Матрицы смежности
Пусть G = (V, U) - это граф с вершинами V = { v 1,... v n}. Тогда матрицей смежности этого графа называется квадратная таблица размером n ´  n, строки и столбцы которой поставлены во взаимно однозначное соответствие вершинам множества V.
Значение элемента  этой матрицы, расположенного на пересечении i -й строки и j -го столбца определяется по правилу:
 = 
Для графа, изображенного на рис. 5.2., матрица смежности имеет следующий вид:
Дата добавления: 2015-09-27 | Просмотры: 419 | Нарушение авторских прав
|
