Downloads / лаба8
.rtf
Лабораторна робота № 8
Дослідження графів
Мета:
навчитись працювати з графами.
A
B
C
D
E
Хід роботи:
-
Згідно з останньою цифрою номера варіанта додати до графа одну або дві вершини.
Кількість
додаткових
вершин
AB
BC
CD
DE
EA
1
1
2
3
4
5
2
6
7
8
9
0
-
Для основного графа побудувати:
-
Список суміжності.
-
Матриця суміжності.
-
Матриця індуктивності.
-
-
Визначити варіант 1,2 або 3 руху фермера по місту.
1 |
0-2 … 62 |
1,5,7,11,13,17,19,23,25,29 |
2 |
0-20-31 … 62 |
2,4,8,10,14,16,20,22,26,28 |
3 |
0-20-22 … 62 |
3,6,9,12,15,18,21,24,27,30 |
Згідно варіанту побудувати орієнтовний граф руху фермера по місту в глибину.
-
Сформувати звіт і захистити його не пізніше 22.02
B
A
IV
VII
C
І
II
III
V
D
E
VI
VIII
IX
X
F
Список суміжності:
A |
A |
A |
B |
B |
B |
C |
D |
D |
E |
E |
D |
B |
E |
D |
C |
D |
E |
F |
F |
Матриця суміжності
|
A |
B |
C |
D |
E |
F |
A |
0 |
1 |
0 |
1 |
1 |
0 |
B |
1 |
0 |
1 |
1 |
1 |
0 |
C |
0 |
1 |
0 |
1 |
0 |
0 |
D |
1 |
1 |
1 |
0 |
1 |
1 |
E |
1 |
1 |
0 |
1 |
0 |
1 |
F |
0 |
0 |
0 |
1 |
1 |
0 |
Матриця інцидентності
|
I |
II |
III |
IV |
V |
VI |
VII |
VIII |
IX |
X |
A |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
B |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
C |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
D |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
E |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
F |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
3. Рух фермера по місту.
0-20-22-33-49-58-50-34-16-10-19-27-35-51-59-69-78-80-72-62
Висновок: я навчився працювати з графами.