ВУЗ:
Составители:
Рубрика:
Пример 14.2
. Определить матрицу связности графа
010015
000104
010003
001002
000101
54321
=W
2 1
3
5 4
()
010115
000104
010003
001002
000101
54321
1
D
(
)
011115
001104
010003
001002
001101
54321
2
D
()
011115
011104
010003
011002
011101
54321
3
D
(
)
011115
011104
011103
011102
011101
54321
4
D
Тогда граф G
*
=<V,E
*
> будет
иметь вид
()
()
4
5
011115
011104
011103
011102
011101
54321
D
D
=
2
1
3
5
4
57
