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