5. Найти на графе схему дорог с наименьшей стоимостью
2
В 5 C
F 3
4
1
3
A E
3
Вариант 13.
1.Построить таблицу истинности формулы x1 ÙØ x2~ (x1 Ú x2) ÙØ x3 .
2.Преобразовать формулу так, чтобы она содержала только булевы операции, упростить
(x1 ~ x3) ÙØx2 ~ Ø x3
3.Из урны, содержащей 10 белых и 2 черных шара, вынимают 3 шара. Найти число наборов таких, что: 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
1
0
6
0
0
0
0
0
0
1
0
1
7
0
0
0
0
0
1
0
1
1
5. Найти на графе схему дорог с наименьшей стоимостью.
2
В 3 C
F 3
2
1
7
А E
6
Вариант 14.
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