Lekcija_9_2012_Svjaznost

1.

Возможные ошибки
Задача 6.V 1 2 3 4 5 6 7 8
u1
-1 1
u2 компоненты
1
-1
•Найти все
сильной связности
для заданного ниже графа. Компоненты задать
перечислением вершин.
u3
1
-1
u4
-1
1
u5
1 -1
u6
6 -1
u7
1 -1
u8
7
1
2
3
4
1
10
8
1
-1
u9
5
9
-1 1
u10
1
u11
-1
-1
1
Ответ:
u12
-1 1
•Каждая вершина является отдельной компонентой связности. Всего, т.о., в графе 10 компонент.
u13
1
-1
u14
-1 1
u15
1 -1
V
12 3 4 5 6 7 8 9
u1
1 -1
u2
1
u3
1
-1
-1
u4
1 -1
u5
-1
u6
-1 1
u7
1
-1
u8
-1
1
1

2.

u9
1 -1
u10
-1
1
u11
-1 1
u12
-1
1
u13
1
-1
u14
1 -1
u15
-1 1
u16
1 -1
u17
-1 1
u18
1
-1
V 1 2 3 4567 8
u1 -1 1
u2 1 -1
u3 1
u4
-1
-1
1
u5
-1 1
u6
1
u7
-1
u8
u9
-1
1
1 -1
1 -1