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

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

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

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

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

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

всякий сильно связный турнир гамильтонов, если каждая его вершина является истоком и стоком

да, если сильно связный турнир T с n вершинами содержит орциклы длины 3,4,...,n(Верный ответ)

всякий сильно связный турнир гамильтонов(Верный ответ)

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

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

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

G - связный счетный граф, являющийся эйлеровым. Какими свойствами он обладает?

Какими свойствами обладает G - связный счетный граф, являющийся полуэйлеровым, но не эйлеровым?

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

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

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

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

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