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