n>
Приклад 1.6.1.1 Для графів G 1 i G 2 маємо відповідно:
A 1 = i A 2 =
Очевидно, что матріці суміжності графів - сіметрічні.
Означення 1.6.1.2 матрицю суміжності орієнтованого графа з n вершинами назівається матриця n на m, елєменти Якої обчислюють за правилом.
Матриця суміжності однозначно візначає структуру графа. Зазначімо, что петлі в матріці суміжності могут буті представлені відповіднім одінічнім діагональнім елементом. Кратні ребра можна представіті, припустити, что елемент матріці может буті більшій 1, альо зазвічай представляються КОЖЕН елемент матріці одним двійковім розряда. p align="justify"> Матриця інцідентності графа
Означення 1.6.2.1 матрицю інцідентності неорієнтованого графа з n вершинами m ребрами назівається матриця розмірності n на m елєменти Якої обчислюють за правилом:
A ij = 1, ЯКЩО A i інцідентне A j ;
A ij = 0, у протилежних випадка.
Приклад 1.6.2.1. Для графів G 1 и G 2 < span align = "justify"> маємо (ребра графів нумеруємо в тому порядку, в якому смороду віпісані в прікладі 1.6.1).
B 1 = і B 2 =
Означення 1.6.2. 2 матрицю інцідентності орієнтованого графа з n вершинами m ребрами назівається матриця розмірності n на m елєменти Якої обчислюють за правилом:
, ЯКЩО вершина v i є качаном дуги e j ; ij = - 1, ЯКЩО вершина v i є кінцем дуги e j ;
, ЯКЩО в...
