Page 57 - 4496

Таблиці суміжності .

V 1 V 2 V 3 V 4 V 5 V 6 V 7

V 1 0 1 1 0 1 0 0

V 2 1 0 0 1 0 1 0

V 3 1 0 0 1 1 0 0

V 4 0 1 1 0 0 1 0

V 5 1 0 1 0 0 1 1

V 6 0 1 0 1 1 0 1

V 7 0 0 0 0 1 1 0

Для неорієнтованого графа    і всі його ребра
ij ji
визначаються верхньою трикутною підматрицею матриці E.
n
n
Причому кількість ребер дорівнює   , де  ij -всі
ij
 i 1  j 1
елементи трикутної підматриці E. Для орієнтованого графа –
n
n
  
кількість ребер дорівнює  i 1  j 1 ij , де ij - всі елементи
матриці E.

3.6 Локальні степені вершин графа
V
Кількість ребер, які інцидентні вершини i , називають
локальною степеню вершини графа. Якщо задані матриці
інцидентності E або суміжності  , то можна визначити

54