Page 16 - 4336

 у випаадку оррієнтованного гррафа першою ззаписуєтться

вершинна, у якійй починаається дууга (друггий рядоок); вершшина, у яякій

закінчуєється дууга, записується у третійй рядок.

Яккщо гррафи ріівні, тоо їхні матрицці сумііжності та

інциденнтності, а також списки рребер одднакові.

Від дмінністть матрииці інциидентноссті орієннтованогго графаа від

неорієннтованого поляггає у ввказівці початкку і кіінця ребер.

Матрицця суміжжності гуубить сввою симеетричніссть. У спписку реебер

важливиий поряядок вказзівки веершин, щщо з'єдннуються зазначенним

ребром (від поччатку до кінця).

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

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

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

Рисуунок 1.7.

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

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

a b cc de ff g 1 234 56 77 8 9 110

aa 0 1 11 00 00 0 a 1 010 00 00 0 0 0
bb 1 0 11 00 00 0 b 1 100 00 00 0 0 0

cc 1 1 00 21 00 0 c 0 111 101 0 0 0

A= dd 0 0 22 11 00 0 BB= d 0 001 12 00 1 0 0

ee 0 0 11 10 1 1 e 0 000 001 1 1 1
f f 0 0 00 01 00 0 f 0 000 00 00 0 1 0

gg 0 0 00 01 00 0 g 0 000 00 00 0 0 1

16