База ответов ИНТУИТ

Графы и алгоритмы

<<- Назад к вопросам

В каких из следующих графов имеется гамильтонов цикл?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
K3,3(Верный ответ)
P_3  \times P_3
P_4  \times P_4 (Верный ответ)
K3,4
Похожие вопросы
Сколько имеется связных абстрактных графов с 5 вершинами, в которых существует эйлеров цикл?
В графе с 10 вершинами существует гамильтонов цикл, все ребра которого имеют вес 1. Имеются еще два ребра веса 2, не принадлежащие циклу. Других ребер в графе нет. Каков будет вес оптимального каркаса для этого графа?
Сколько имеется абстрактных графов с 4 вершинами радиуса 1?
Сколько имеется связных абстрактных графов с 4 вершинами?
Сколько имеется абстрактных двусвязных графов с 4 вершинами?
Сколько имеется абстрактных графов с 4 вершинами диаметра 2?
Сколько имеется абстрактных двудольных графов с 4 вершинами?
Сколько имеется абстрактных обыкновенных графов с 5 вершинами и 3 ребрами?
Сколько имеется абстрактных обыкновенных графов с набором степеней (3, 3, 3, 3, 4, 4)?
Сколько имеется абстрактных графов с 5 вершинами, не являющихся хордальными?