Page 38 - 4336

а

v v v 3 v v v 6 v v 1 v 2 v v v v 6
5
2
5
1
4
3
4
vv 0 1 00 0 1 v 1 0 0 00 0 1 1
1
vv 0 0 00 1 1 v 2 0 0 00 1 0 1
2
vv 0 1 00 1 1 2 2 v 3 0 0 00 1 1 2
3
A= A =
vv 0 0 10 0 0 v 4 0 0 10 0 1 1
4
vv 0 0 01 0 1 v 5 0 0 01 0 0 0
5
vv 0 0 00 0 0 v 6 0 0 00 0 0 0
6
б б в
v v v v v v 6 v v 1 v 2 v v v v 6
1
4
2 2
3
5
5
4
3
vv 0 0 01 0 1 v 1 0 0 01 0 0 0
1
vv 0 0 10 0 0 v 2 0 0 10 0 1 1
2
vv 0 0 11 0 1 v 3 0 0 11 0 1 1
3
4 4
3
A = A =
vv 0 0 01 1 2 v 4 0 0 00 1 1 1
4
vv 0 1 00 1 1 v 5 0 0 00 1 1 2
5
vv 0 0 00 0 0 v 6 0 0 00 0 0 0
6
г г д
Рисуунок 3.2.
Таак 1, щоо стоїть на перретині ддругого рядка і четверттого
2
стовпцяя матрицці А (елемент a 2 2,4 ), вкказує наа існуваання однного
шляху завдовжжки 2 з вершинни v до вершиини v . Дійсно,, як
4
2
бачимо в графі на рис. 3.2, а, ііснує таккий шляях: v v v . Наявнність
2 5 44
2
значенння 2 в мматриці А (елеммент a 2 3 3,6 ) свідччить проо існуваання
двох шлляхів заввдовжкии 2 від ввершини v до веершини v : v v vv та
3
3 2 6
6
v v v .
3 5 6

38