Автоматизированное проектирование промышленных изделий

Как называют простой цикл нечётной длины, если при удалении из него любой вершины с инцидентными ей рёбрами получим двудольный граф?

(Отметьте один правильный вариант ответа.)

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

критический 1 - хроматический

критический 2 - хроматический

критический 3 - хроматический(Верный ответ)

критический

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

Как называют граф G (X, U)

, если удаление любой его вершины $x_{i} \in X$ с инцидентными ей рёбрами уменьшает хроматическое число графа?

Как называют граф, имеющий две вершины, соединённые ребром?

Как называют граф, все вершины которого попарно смежны?

Как называют граф, в котором, перемещаясь по рёбрам из вершины в вершину, можно попасть в каждую вершину?

Как называется граф $G^{/ }= (X^{/}, U^{/})$ , если $X^{/} \subset X$ и $U^{/} \subset U$ , т.е. граф содержит все вершины и рёбра любой его части.

Как называют цикл, если он проходит через каждую вершину один раз?

Как называют цикл, если он не содержит в себе никаких других циклов?

Как называется граф, если максимальное число некратных рёбер у него плоского графа $r_{max }= n + (n - 3) + (n - 3) = 3 (n - 2)$ ?

Как называют граф, если известно, что число некратных рёбер графа r > 3 (n - 2)

Как называют граф, если известно, что число некратных рёбер графа $r \le n + 2$ ?