0 1 0 0 0 0 1 ║ ║ 1 0 1 0 0 0 1 1 0 ║ ║ 0 1 0 0 1 0 0 1 0 ║ ║ 1 0 0 0 0 1 0 0 1 ║ A(G) = ║ 0 0 1 0 0 1 0 0 0 ║ ║ 0 0 0 1 1 0 0 0 1 ║ ║ 0 1 0 0 0 0 0 0 1 ║ ║ 0 1 1 0 0 0 0 0 0 ║ ║ 1 0 0 1 0 1 1 0 0 ║

0 1 0 0 0 0 1 ║
║ 1 0 1 0 0 0 1 1 0 ║
║ 0 1 0 0 1 0 0 1 0 ║
║ 1 0 0 0 0 1 0 0 1 ║
A(G) = ║ 0 0 1 0 0 1 0 0 0 ║
║ 0 0 0 1 1 0 0 0 1 ║
║ 0 1 0 0 0 0 0 0 1 ║
║ 0 1 1 0 0 0 0 0 0 ║
║ 1 0 0 1 0 1 1 0 0 ║

Решение:

Неориентированный граф 14897102101854
4
3429002292351
1

2404110164846013
13
1604010141986012
12
1257300165417511
11
956310188277510
10
20383516541759
9
8382009912358
8
14668509683757
7
21812258483606
6
25184103435355
5
9124955111753
3
-1162056254752
2

Таблица степеней вершин

0 1 2 3 4 5 6 7 8
Δ 3 4 3 3 2 3 2 2 4

матрицу инцидентности
0 0 0 0 0 0 1 1 0 0 0 1 00 1 1 0 0 0 0 1 1 0 0 0 01 0 1 1 0 0 0 0 0 0 0 0 00 0 0 0 0 1 1 0 0 0 0 1 00 0 0 1 1 0 0 0 0 0 0 0 00 0 0 0 1 1 0 0 0 0 0 0 10 0 0 0 0 0 0 0 1 1 0 0 01 1 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 1 1 1 1
Таблица расстояний и условных радиусов

0 1 2 3 4 5 6 7 8 r
0 0 1 2 1 3 2 2 2 1 3
1 1 0 1 2 2 3 1 1 2 3
2 2 1 0 3 1 2 2 1 3 3
3 1 2 3 0 2 1 2 3 1 3
4 3 2 1 2 0 1 3 2 2 3
5 2 3 2 1 1 0 2 3 1 3
6 2 1 2 2 3 2 0 2 1 3
7 2 1 1 3 2 3 2 0 3 3
8 1 2 3 1 2 1 1 3 0 3
Определим по таблице расстояний центр и радиус графа. Радиус графа r(G)=3, следовательно, центр графа — это множество всех вершин .

1 Звезда2 Звезды3 Звезды4 Звезды5 Звезд (Пока оценок нет)
Загрузка...