Page 17 - 4336

Як баачимо, уу кожноому стоовпці маатриці іінциденттності єє

тілььки два елементти, відміінних відд нуля, аабо одинн, якщо ребро єє

петтлею. ММатрицяя суміжжності симетриична щщодо гголовноїї

діаггоналі.

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

Реббро 12 345 678 9 10

початоок ab ac c dcd e e
Веершини
кінецьь bc cd d de e f g

Прикллад 1.22. Задаати матрицямми інциидентноості таа

сумміжності, а таакож ссписком ребер орієнтнтованийй граф,,

зобр раженийй на рис. 1.8.

Рисунокк 1.8.

Розв'язок. =22.

Матрицця суміжжності Матрицця інциддентностті

a b c d e f g 1 1 23 45 66 7 8 910

a 1 1 0 0 0 0 0 a 22 1-1 00 00 0 0 0 0
b 1 0 1 0 0 0 0 b 00 -1 1 10 00 0 0 0 0

c 0 0 0 1 1 0 0 c 00 00 -1 1 11 0 0 0 0

A== d 0 0 0 0 1 0 0 B= d 00 00 0-1 00 1 -1 0 0
e 0 0 0 0 0 0 0 e 00 00 00 --1 -1 0 -1 0

f 0 0 0 1 1 0 1 f 00 00 00 00 0 1 1 1

g 0 0 0 0 0 0 0 g 00 00 00 00 0 0 0-1

17