2014-02-02
1884
Матрица смежности графа
Пусть 
– граф и | V | = p.
Определение. Матрицей смежности неориентированного графа 
называется квадратная матрица с р строками и с р столбцами. Элементы матрицы определяются правилом:
Матрицу смежности обозначим буквой А.
Пример графа и его матрицы смежности показан на рис. 9.
| j i | ||||||
Рис. 9
