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