Реберный граф

Материал из WikiGrapp
Версия от 14:06, 21 января 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Реберный граф''' (''Line (edge) graph'') - для заданного графа <math>G</math> граф <math>L(G)</math>,...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Реберный граф (Line (edge) graph) - для заданного графа [math]\displaystyle{ G }[/math] граф [math]\displaystyle{ L(G) }[/math], вершинами которого служат ребра графа [math]\displaystyle{ G }[/math] и две вершины смежны в [math]\displaystyle{ L(G) }[/math] тогда и только тогда, когда соответствующие ребра смежны в [math]\displaystyle{ G }[/math].\\

Литература

[Лекции]