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

Чему равно число композиций 6 из 3 частей, если элементы композиции являются натуральными числами?

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

Перейти =>

Задан сетевой график 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 равен нулю. Чему равен наиболее поздний срок наступления события 2?

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

Перейти =>

Чему равно число композиций 4 из 2 частей, если элементы композиции являются натуральными числами?

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

Перейти =>

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

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

(01011111)

(01100001)

(01001101)

(01011010)

Перейти =>

В универсальном множестве U определены множества A,B и C. Известно, что , , , , , , , . Чему равна мощность множества

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

Перейти =>

Задан сетевой график 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 равен нулю. Чему равен независимый резерв времени операции (2,7)?

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

Перейти =>

Задан сетевой график 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 равен нулю. Какая из перечисленных операций является критической?

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

(4,6)

(5,7)

(5,6)

(3,5)

Перейти =>

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

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

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

Если |V1|=2 и |V2|=3, то |V|=6

Если |V1|=2 и |V2|=3, то |V|=5

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

Перейти =>

Задан сетевой график 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 равен нулю. Какая из перечисленных операций является критической?

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

(1,4)

(1,3)

(1,2)

(3,5)

Перейти =>

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

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

Если |V1|=4 и |V2|=2, то |V|=8

Если |V1|=4 и |V2|=2, то |V|=6

Если |V1|=4 и |V2|=2, то |V|=4

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

Перейти =>