Эйлеровы и гамильтоновы графы
...циклом; замкнутая простая цепь называется простым циклом. Граф без циклов называется ациклическим. Для орграфов цепь называется путем, а цикл — контуром. Глава 1. Эйлеровы циклы. Требуется найти цикл, проходящий по каждой дуге ровно один раз.