Матрица смежности неориентированного графа.
Пусть – граф и | V | = p.
Определение. Матрицей смежности неориентированного графа называется квадратная матрица с р строками и с р столбцами. Элементы матрицы определяются правилом:
Матрицу смежности обозначим буквой А.
Пример графа и его матрицы смежности показан на рис. 9.
Рис. 9
Дата добавления: 2015-09-27 | Просмотры: 487 | Нарушение авторских прав
|