Методические рекомендации (стр. 6 )

G2	I	II	III	IV	V	VI	VII
1	-1	1	0	0	0	0	0
2	-1	0	1	0	0	0	0
3	0	-1	0	1	0	0	0
4	0	1	0	-1	0	0	0
5	0	0	0	2	0	0	0
6	0	0	-1	0	1	0	0
7	0	0	-1	0	1	0	0
8	0	0	-1	0	0	1	0
9	0	0	-1	0	0	0	1
10	0	0	0	0	0	0	2

Списки ребер:

Табл. 9

G1		G2
1	I, II		1	I, II
2	I, III		2	I, III
3	II, IV		3	II, IV
4	I, V		4	IV, II
5	III, IV		5	IV, IV
6	III, IV		6	III, V
7	IV, IV		7	III, V
8	III, V		8	III, VI
9	IV, VII		9	III, VII
10	V, VI		10	VII, VII
11	VI, VII

Матрицы смежности:

Табл. 10

G1	I	II	III	IV	V	VI	VII
I	0	1	1	0	1	0	0
II	1	0	0	1	0	0	0
III	1	0	0	2	1	0	0
IV	0	1	2	1	0	0	1
V	1	0	1	0	0	1	0
VI	0	0	0	0	1	0	1
VII	0	0	0	1	0	1	0
G2	I	II	III	IV	V	VI	VII
I	0	1	1	0	0	0	0
II	0	0	0	1	0	0	0
III	0	0	0	0	2	1	1
IV	0	1	0	1	0	0	0
V	0	0	0	0	0	0	0
VI	0	0	0	0	0	0	0
VII	0	0	0	0	0	0	1

Матрица смежности н – графа симметрична относительно главной диагонали . Все ребра определяются верхним правым треугольником матрицы, расположенным над диагональю, включая последнюю. Число ребер н – графа по матрице смежности сумме элементов, расположенных на диагонали и выше, т. е. равно .