Схема Эйлера с наибольшим количеством циклов

Учитывая ориентированный граф (граф эйлеров), как мы можем найти эйлерову схему, чтобы путь содержал как можно больше коротких циклов (цикл, содержащий не менее 3 узлов)?

0 ответов

Другие вопросы по тегам