5. Найти на графе схему дорог с наименьшей стоимостью.
C
5 4
B
D
6 5 3 2
1
A 3 F 4 E
Вариант 15.
1.Построить таблицу истинности формулы x3 ( ¬ x1~ x3) ~ (x1 Ú x2) .
2.Преобразовать формулу так, чтобы она содержала только булевы операции, упростить
((¬ x1 ~ x2) ® Ø x3) ~ Ø x3.
3. Из колоды в 36 карт вынимают 7 карт. Найти число наборов таких, что: 1- нет ни одного туза и ни одной семерки; 2 – ровно одна карта треф и ровно три черви. Решить задачу для схемы выбора (неупорядоченной): а) с возвращением; б) без возвращения.
4. Задана матрица инцидентности графа: а) восстановить граф по матрице инцидентности; б) выяснить, является ли граф связным; в) построить для данного графа матрицу смежности.
-
e1
e2
e3
e4
e5
e6
e7
e8
e9
1
0
1
0
1
0
1
0
0
1
2
1
1
0
0
1
0
0
1
0
3
0
0
1
0
1
0
1
0
0
4
1
0
1
1
0
0
0
0
0
5
0
0
0
0
0
0
0
1
0
6
0
0
0
0
0
1
0
0
0
7
0
0
0
0
0
0
1
0
1
5. Найти на графе схему дорог с наименьшей стоимостью.
C
1 3
7
B D
4 G 2
5 2 5
F
4 3
A 3 E