Дискретная математика, тесты с ответами

Задан сетевой график G =( V , E ), E ={(1,2), (1,3), (1,4), (2,3), (2,5), (2,7), (3,5), (4,6), (5,6), (5,7), (6,7)}; t (1,2)=4, t (1,3)=3, t (1,4)=4, t (2,3)=1, t (2,5)=7, t (2,7)=8, t (3,5)=4, t (4,6)=2, t (5,6)=1, t (5,7)=3, t (6,7)=4. Наиболее ранний срок наступления события 1 равен нулю. Чему равен независимый резерв времени операции (5,7)?

Выберите один ответ:

Перейти =>

Для двух графов G 1=( V 1, E 1), G 2=( V 2, E 1) выполнили операцию произведения графов, в результате получили граф G =( V , E ). Какое утверждение истинно?

Выберите один ответ:

Если | V 1|=2 и | V 2|=5, то | V |=10

Если | V 1|=2 и | V 2|=3, то | V |=8

Если | V 1|=3 и | V 2|=2, то | V |=9

Если | V 1|=2 и | V 2|=4, то | V |=16

Перейти =>

Логическая функция задана вектором значений , где , , , , , , , . В каком случае задана монотонная функция?

Выберите один ответ:

(00110111)

(01101111)

(11110001)

(10110110)

Перейти =>

Логическая функция задана вектором значений , где , , , , , , , . В каком случае задана линейная функция?

Выберите один ответ:

(10010110)

(10001001)

(10001100)

(10001000)

Перейти =>

Логическая функция задана вектором значений , где , , , , , , , . В каком случае задана линейная функция?

Выберите один ответ:

(01000111)

(11100011)

(10111001)

(01101001)

Перейти =>

Логическая функция задана вектором значений , где , , , , , , , . В каком случае задана линейная функция?

Выберите один ответ:

(00001000)

(11100001)

(10100101)

(01101010)

Перейти =>

Задан сетевой график G=(V,E), E={(1,2), (1,3), (1,4), (2,3), (2,5), (2,7), (3,5), (4,6), (5,6), (5,7), (6,7)}; t(1,2)=4, t(1,3)=3, t(1,4)=4, t(2,3)=1, t(2,5)=7, t(2,7)=8, t(3,5)=4, t(4,6)=2, t(5,6)=1, t(5,7)=3, t(6,7)=4. Наиболее ранний срок наступления события 1 равен нулю. Чему равен полный резерв времени операции (3,5)?

Выберите один ответ:

Перейти =>

Логическая функция задана вектором значений , где , , , , , , , . В каком случае задана монотонная функция?

Выберите один ответ:

(11011100)

(01111001)

(01111111)

(00101010)

Перейти =>

Задан сетевой график G=(V,E), E={(1,2), (1,3), (1,4), (2,3), (2,5), (2,7), (3,5), (4,6), (5,6), (5,7), (6,7)}; t(1,2)=4, t(1,3)=3, t(1,4)=4, t(2,3)=1, t(2,5)=7, t(2,7)=8, t(3,5)=4, t(4,6)=2, t(5,6)=1, t(5,7)=3, t(6,7)=4. Наиболее ранний срок наступления события 1 равен нулю. Чему равен полный резерв времени операции (5,7)?

Выберите один ответ:

Перейти =>

Логическая функция задана вектором значений , где , , , , , , , . В каком случае задана монотонная функция?

Выберите один ответ:

(01110111)

(01001110)

(10010010)

(11110100)

Перейти =>