Файл: Для сетевого графа, соответствующего некоторому проекту, скорейшее время завершение всего проекта совпадает с длиной.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 07.12.2023

Просмотров: 37

Скачиваний: 3

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.



Для сетевого графа, соответствующего некоторому проекту, скорейшее время завершение всего проекта совпадает с длиной:

максимального пути от входа к выходу;

произвольного пути от входа к выходу.

минимального пути от входа к выходу;



Если высказывания эквивалентны, существуют ли между ними отношения следствия?

существуют;

могут существовать, а могут и не существовать.

не существуют;



Если из высказывания S1 следует S2 и наоборот из S2 следует S1 , являются ли высказывания S1 и S2 эквивалентными?

не являются;

могут являться, а могут и нет.

являются;



Если к некоторому бесконечному множеству M прибавить счетное множество A, то в каком соотношении будут находиться мощности множеств и M?

мощность множества M меньше мощности множества ;

мощность множества M равна мощности множества ;

мощность множества M больше мощности множества ;



Если матрица смежности симметрична, то граф является:

ориентированным с петлями.

неориентированным;

ориентированным с нечетным числом дуг;



Если на главной диагонали матрицы смежности стоит единица, то:

из данной вершины выходит дуга, заканчивающаяся в другой вершине;

в данной вершине находится петля.

в данную вершину входит дуга, начинающаяся в другой вершине;



Если отношение А на множестве М рефлексивно, симметрично и транзитивно, можно ли разбить множество М на непересекающиеся классы?

да;

можно, но не всегда.

нет;



Если при проверке правильности рассуждения получен результат , где P – конъюнкция посылок, Q – заключение, то, в таком случае, данное рассуждение является:

может быть правильным, а может быть и неправильным.

неправильным;

правильным;