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

Версия для печати больше не поддерживается и может содержать ошибки обработки. Обновите закладки браузера и используйте вместо этого функцию печати браузера по умолчанию.

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