Матрица смежности неориентированного графа.

Пусть – граф и |V| = p.

Определение. Матрицей смежности неориентированного графа называется квадратная матрица с р строками и с р столбцами. Элементы матрицы определяются правилом:

Матрицу смежности обозначим буквой А.

Пример графа и его матрицы смежности показан на рис. 9.

 

j i

 

 

Рис. 9