Дискретная математика. Ерош И.Л - 94 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

94
Очевидно, что для ненаправленных графов без петель a, b (см.
рис. 5.2) матрица смежности симметрична относительно главной ди
агонали (табл. 5.9, 5.10). Если исключить избыточную информа
цию (главную диагональ и верхнюю правую половину матрицы), то
получим треугольную таблицу.
Таблица 5.8
d)
Таблица 5.7
c)
орбеРанишреВ
1
AB
2
BB
3
BC
4
BF
5
CF
6
CD
7
DD
8
DD
9
DE
01
EF
11
FA
Таблица 5.10
b)
Таблица 5.9
a)
ABCDEF
A
11
B
11 1
C
111
D
11
E
11 1
F
11 1
ABCDE
A
11
B
13
C
311
D
11
E
111
Таблица 5.12
d)
Таблица 5.11
c)
ABCDEF
A
11
B
111 1
C
111
D
121
E
11
F
111 1
орбеРкинчотсИкотС
1
AB
2
BC
3
AC
4
CD
5
DA
6
ED
7
AE
ABCDE
A
11 1
B
1
C
1
D
1
E
1

Страницы