2. [ ;Вес равен 14].

11. Найти минимальный гамильтонов цикл и вычислить его вес для графа заданного матрицей весов:

1. [ ; Вес равен 10];

2. [(1,2), (2,5), (5,4), (4,3), (3,1); Вес равен 11].

12. Выяснить является ли код префиксным:

1. [да];

2. [нет].

13. Найти код с минимальной избыточностью в алфавите с помощью алгоритма Хаффмена если множество символов алфавита А встречается с вероятностями Р:

а)	А a b c d Р 0,2 0,1 0,2 0,4	;
b)	А a b c d e f Р 0,1 0,3 0,05 0,05 0,4 0,1		.

Тесты по дискретной математике

1. Количество способов составления расписания одного учебного дня из 5 различных уроков равно …

1) 25 2) 100 3) 120 4) 5

2. Имеется 6 различных стульев и 4 рулона обивочной ткани разных цветов. Количество способов обивки стульев можно вычислить по формуле …

1) 2) 3) 4)

3. В группе 20 студентов. Команда из 3 человек для участия в математической олимпиаде может быть сформирована следующим количеством способов …

1) 104 2) 824 3) 60 4) 8000

4. Количество всевозможных четырехзначных чисел кратных 5, составленное из цифр 1, 3, 5,7,8, 9 равно

1) 36 2) 48 3) 24 4) 216

5. Наибольший коэффициент в выражении (1 + 2x) равен….

1) 60 2) 40 3) 80 4) 32

6. Восьмой член разложения равен….

1) 2) 3) 4)

7. Известно, что . Значение равно…..

1) 1 2) 5 3) 4 4) 2

9. Среди 35 туристов одним английским языком владеют 11человек, английским и французским - 5 человек, 9 человек не владеют ни одним из языков. Количество туристов владеющих только французским равно …

1) 20 2) 29 3) 9 4) 10

10. Количество рёбер в полном графе с 20 вершинами равно ...

1) 380 2) 200 3) 190 4) 400

11. Граф, у которого все вершины имеют одну и ту же степень, называется …

1) однородным 2) двудольным 3) звездным 4) полным

12. Граф представленный на рисунке является …

1) эйлеровым 2) гамильтоновым 3) тем и другим вместе 4) ни тем, ни другим

1) 8 2) 7 3) 9 4) 10

13. Граф задан графически:

Тогда хроматическое число графа равно …

1) 3 2)4 3) 5 4) 6

14. Пусть -неориентированный граф, где , .Число связных компонент данного графа равно …

1)5 2)9 3) 6 4) 4

1

2

4

5. Реализацией ориентированного графа с множеством вершин и списком дуг является …