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

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

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

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

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

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

критический

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

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

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

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

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

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

Как называют граф, состоящий из отдельных компонентов связности?

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

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

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

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

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

Как называют минимальное число плоскостей

, при котором граф G (X, U)

разбивается на плоские суграфы $G_{1} (X, U_{1}) , G_{2} (X, U_{2}) , ... , G_{m} (X, U_{m})$ ?