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