|
Для сетевого графа, соответствующего некоторому проекту, скорейшее время завершение всего проекта совпадает с длиной:
|
максимального пути от входа к выходу;
произвольного пути от входа к выходу.
минимального пути от входа к выходу;
|
|
Если высказывания эквивалентны, существуют ли между ними отношения следствия?
|
существуют;
могут существовать, а могут и не существовать.
не существуют;
|
|
Если из высказывания S1 следует S2 и наоборот из S2 следует S1 , являются ли высказывания S1 и S2 эквивалентными?
|
не являются;
могут являться, а могут и нет.
являются;
|
|
Если к некоторому бесконечному множеству M прибавить счетное множество A, то в каком соотношении будут находиться мощности множеств  и M?
|
мощность множества M меньше мощности множества ;
мощность множества M равна мощности множества ;
мощность множества M больше мощности множества ;
|
|
Если матрица смежности симметрична, то граф является:
|
ориентированным с петлями.
неориентированным;
ориентированным с нечетным числом дуг;
|
|
Если на главной диагонали матрицы смежности стоит единица, то:
|
из данной вершины выходит дуга, заканчивающаяся в другой вершине;
в данной вершине находится петля.
в данную вершину входит дуга, начинающаяся в другой вершине;
|
|
Если отношение А на множестве М рефлексивно, симметрично и транзитивно, можно ли разбить множество М на непересекающиеся классы?
|
да;
можно, но не всегда.
нет;
|
|
Если при проверке правильности рассуждения получен результат  , где P – конъюнкция посылок, Q – заключение, то, в таком случае, данное рассуждение является:
|
может быть правильным, а может быть и неправильным.
неправильным;
правильным;
|
Скачать 69.5 Kb.