Смежность

Материал из WEGA
Перейти к навигации Перейти к поиску

Смежность (Adjacency) - бинарное отношение Ad на множестве вершин (ребер) графа такое, что [math]\displaystyle{ a }[/math]Ad[math]\displaystyle{ b }[/math] тогда и только тогда, когда [math]\displaystyle{ a }[/math] и [math]\displaystyle{ b }[/math] соединены дугой или ребром (имеют общую вершину).

См. также

Матрица смежности, Список смежности.

Литература

[Лекции]