Чередующийся цикл

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

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