цикл
EN: cycle
Путь, который начинается и заканчивается в одной вершине, пересекает хотя бы одно ребро, не повторяя рёбра. Пример: в графе с рёбрами (A,B), (B,C), (C,A), путь A→B→C→A это цикл.
EN: cycle
Путь, который начинается и заканчивается в одной вершине, пересекает хотя бы одно ребро, не повторяя рёбра. Пример: в графе с рёбрами (A,B), (B,C), (C,A), путь A→B→C→A это цикл.