Графы и их применение

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

Решение каждого ли лабиринта может быть найдено?

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

Варианты ответа

нет

безвыходных лабиринтов нет(Верный ответ)

существует бесконечное множество решений

да(Верный ответ)

Похожие вопросы

Может ли быть турнир полугамильтонов?

Может ли быть сильно связный турнир гамильтонов?

Сколько корневых вершин может быть у дерева?

Граф, который может быть изображен проволочной моделью куба, =

Может ли в сети величина любого максимального потока быть равна пропускной способности любого минимального разреза?

Может ли связный граф обладать эйлеровым путем, если v_a и v_b - единственные нечетные его вершины?

Расстоянием d(v_x,v_y) между вершинами графа G называем длину кратчайшего пути, их соединяющего. Наибольшее из таких d(v_x,v_y) называем диаметром G, наименьшее – радиусом. Может ли у какой – то вершины дерева максимальное из расстояний до других вершин равняться радиусу?