Унитарный граф

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

Унитарный граф (Unitary graph) — Пусть в некотором графе, рассматриваемом как транспортная сеть, найден поток f; тогда унитарный граф получается заменой каждой дуги u с потоком f(u) f(u) дугами с единичным потоком. Очевидно, унитарный граф есть мультиграф.

Литература

  • Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.