Задания для самостоятельного решения:
Задание №1
По заданной матрице
смежности определить число маршрутов
длины 3 между любой парой вершин в графе.
Задание №2
По заданной матрице
определить сильные компоненты связности
графа
Варианты заданий:
Вариант №1
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
1
|
1
|
0
|
0
|
B
|
1
|
0
|
0
|
1
|
0
|
C
|
1
|
0
|
0
|
1
|
0
|
D
|
0
|
1
|
1
|
0
|
1
|
E
|
0
|
0
|
0
|
1
|
0
|
|
Вариант №2
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
1
|
0
|
1
|
1
|
B
|
1
|
0
|
1
|
0
|
0
|
C
|
0
|
1
|
0
|
0
|
1
|
D
|
1
|
0
|
0
|
0
|
0
|
E
|
1
|
0
|
1
|
0
|
0
|
|
Вариант №3
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
0
|
1
|
0
|
1
|
B
|
0
|
0
|
1
|
1
|
1
|
C
|
1
|
1
|
0
|
0
|
0
|
D
|
0
|
1
|
0
|
0
|
0
|
E
|
1
|
1
|
1
|
0
|
0
|
|
Вариант №4
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
1
|
1
|
0
|
0
|
B
|
1
|
0
|
1
|
0
|
1
|
C
|
1
|
1
|
0
|
1
|
0
|
D
|
0
|
0
|
1
|
0
|
0
|
E
|
0
|
1
|
0
|
0
|
0
|
|
Вариант №5
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
0
|
1
|
0
|
0
|
B
|
0
|
0
|
0
|
1
|
1
|
C
|
1
|
0
|
0
|
0
|
0
|
D
|
0
|
1
|
0
|
0
|
0
|
E
|
0
|
1
|
0
|
0
|
0
|
|
Вариант №6
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
1
|
1
|
0
|
0
|
B
|
1
|
0
|
1
|
1
|
0
|
C
|
1
|
1
|
0
|
1
|
0
|
D
|
0
|
1
|
1
|
0
|
0
|
E
|
0
|
0
|
0
|
0
|
0
|
|
Вариант №7
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
1
|
0
|
0
|
0
|
B
|
1
|
0
|
1
|
0
|
0
|
C
|
0
|
1
|
0
|
0
|
0
|
D
|
0
|
0
|
0
|
0
|
1
|
E
|
0
|
0
|
0
|
1
|
0
|
|
Вариант №8
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
1
|
0
|
0
|
0
|
B
|
1
|
0
|
1
|
0
|
1
|
C
|
0
|
1
|
0
|
0
|
0
|
D
|
0
|
0
|
0
|
0
|
1
|
E
|
0
|
1
|
0
|
1
|
0
|
|
Вариант №8
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
1
|
0
|
0
|
1
|
B
|
1
|
0
|
1
|
1
|
1
|
C
|
0
|
1
|
0
|
1
|
0
|
D
|
0
|
1
|
1
|
0
|
0
|
E
|
1
|
1
|
0
|
0
|
0
|
|
Вариант №10
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
0
|
0
|
0
|
1
|
B
|
0
|
0
|
0
|
1
|
1
|
C
|
0
|
0
|
0
|
1
|
0
|
D
|
0
|
1
|
1
|
0
|
0
|
E
|
1
|
1
|
0
|
0
|
0
|
|
Вариант №9
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
1
|
0
|
0
|
0
|
B
|
1
|
0
|
1
|
1
|
1
|
C
|
0
|
1
|
0
|
0
|
0
|
D
|
0
|
1
|
0
|
0
|
0
|
E
|
0
|
1
|
0
|
0
|
0
|
|
Вариант №12
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
1
|
0
|
0
|
0
|
B
|
1
|
0
|
0
|
0
|
0
|
C
|
0
|
1
|
0
|
0
|
0
|
D
|
0
|
1
|
0
|
0
|
1
|
E
|
0
|
1
|
0
|
1
|
0
|
|
Вариант №11
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
1
|
0
|
0
|
1
|
B
|
1
|
0
|
1
|
1
|
1
|
C
|
0
|
1
|
0
|
1
|
0
|
D
|
0
|
1
|
1
|
0
|
1
|
E
|
1
|
1
|
0
|
1
|
0
|
|
Вариант №14
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
1
|
0
|
0
|
1
|
B
|
1
|
0
|
1
|
0
|
0
|
C
|
0
|
1
|
0
|
1
|
0
|
D
|
0
|
0
|
1
|
0
|
1
|
E
|
1
|
0
|
0
|
1
|
0
|
|
Вариант №15
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
0
|
1
|
0
|
0
|
B
|
0
|
0
|
1
|
1
|
0
|
C
|
1
|
1
|
0
|
0
|
1
|
D
|
0
|
1
|
0
|
0
|
0
|
E
|
0
|
0
|
1
|
0
|
0
|
|
Вариант №16
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
1
|
1
|
1
|
1
|
B
|
1
|
0
|
0
|
0
|
1
|
C
|
1
|
0
|
0
|
1
|
0
|
D
|
1
|
0
|
1
|
0
|
0
|
E
|
1
|
1
|
0
|
0
|
0
|
|
Вариант №17
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
0
|
0
|
0
|
1
|
B
|
0
|
0
|
0
|
1
|
0
|
C
|
0
|
0
|
0
|
1
|
1
|
D
|
0
|
1
|
1
|
0
|
0
|
E
|
1
|
0
|
1
|
0
|
0
|
|
Вариант №18
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
0
|
0
|
1
|
0
|
B
|
0
|
0
|
0
|
1
|
1
|
C
|
0
|
0
|
0
|
0
|
1
|
D
|
1
|
1
|
0
|
0
|
1
|
E
|
0
|
1
|
1
|
1
|
0
|
|
Вариант №19
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
0
|
0
|
0
|
0
|
B
|
0
|
0
|
1
|
0
|
1
|
C
|
0
|
1
|
0
|
0
|
1
|
D
|
0
|
0
|
0
|
0
|
0
|
E
|
0
|
1
|
1
|
0
|
0
|
|
Вариант №20
|
A
|
B
|
C
|
D
|
E
|
A
|
0
|
0
|
0
|
1
|
0
|
B
|
0
|
0
|
1
|
0
|
1
|
C
|
0
|
1
|
0
|
0
|
0
|
D
|
1
|
0
|
0
|
0
|
1
|
E
|
0
|
1
|
0
|
1
|
0
|
|
50
