Смежность

Материал из WEGA
Версия от 16:24, 28 января 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Смежность''' (''Adjacency'') - бинарное отношение Ad на множестве вершин (ребер) гр...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

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

Литература

[Лекции]