Поиск:

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

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

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

(6,7)

(1,4)

(5,7)

(3,5)

Перейти =>  

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

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

9

11

7

8

Перейти =>  

Чему равно число композиций 9?

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

40320

256

512

362880

Перейти =>  

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

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

9

15

20

35

Перейти =>  

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

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

126

128

256

56

Перейти =>  

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

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

16

84

126

128

Перейти =>  

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

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

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

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

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

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

Перейти =>  

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

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

30

35

25

45

Перейти =>  

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

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

(00111111)

(01000110)

(10000101)

(11011110)

Перейти =>  

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

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

35

45

65

20

Перейти =>  

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