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

Материал из WikiGrapp
Перейти к:навигация, поиск

Реберный орграф (Line digraph) — граф L(D), множество вершин которого есть множество дуг орграфа D, и две его вершины x и y смежны тогда и только тогда, когда дуги x и y порождают маршрут в орграфе D.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.