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