Рубрики

Способность | GATE-CS-2015 | вопрос 2

Рассмотрим следующие две проблемы графа.

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

2) По графику определите, есть ли на графике цикл, который посещает каждое ребро ровно один раз.

Рекомендуемые посты:

Способность | GATE-CS-2015 | вопрос 2

0.00 (0%) 0 votes