Поиск:

Дискретная математика

Задан сетевой график 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)?

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

6

4

2

0

Перейти =>  

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

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

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

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

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

Если |V1|=1 и |V2|=2, то |V|=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,7)?

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

4

6

2

0

Перейти =>  

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

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

(11010011)

(11010101)

(11001001)

(01101001)

Перейти =>  

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

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

64

28

120

128

Перейти =>  

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

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

21

17

27

11

Перейти =>  

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

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

(00010010)

(00010001)

(00011110)

(00011010)

Перейти =>  

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

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

20

12

10

15

Перейти =>  

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

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

6

5

3

8

Перейти =>  

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

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

(01001000)

(01011011)

(00110111)

(00001101)

Перейти =>  

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23