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