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

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

Реберный орграф (Line digraph) - граф [math]\displaystyle{ L(D) }[/math], множество вершин которого есть множество дуг орграфа [math]\displaystyle{ D }[/math], и две его вершины [math]\displaystyle{ x }[/math] и [math]\displaystyle{ y }[/math] смежны тогда и только тогда, когда дуги [math]\displaystyle{ x }[/math] и [math]\displaystyle{ y }[/math] порождают маршрут в орграфе [math]\displaystyle{ D }[/math].

Литература

[Харари]}