Альтернирующая цепь

Материал из WEGA
Перейти к навигации Перейти к поиску

Альтернирующая цепь (Alternating chain) - цепь в графе, множество ребер которого разбито на два непересекающихся подмножества, такая, что любые два смежных ребра в ней принадлежат разным подмножествам.

Литература

[Зыков/69]