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

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

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

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

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

Варианты ответа
критический 1 - хроматический
критический
критический 3 - хроматический
критический 2 - хроматический(Верный ответ)
Похожие вопросы
Как называют граф, имеющий одну вершину?
Как называют граф, все вершины которого попарно смежны?
Как называют простой цикл нечётной длины, если при удалении из него любой вершины с инцидентными ей рёбрами получим двудольный граф?
Как называют граф, в котором, перемещаясь по рёбрам из вершины в вершину, можно попасть в каждую вершину?
Как называют граф G (X, U), если удаление любой его вершины x_{i} \in  X с инцидентными ей рёбрами уменьшает хроматическое число графа?
Как называют граф, состоящий из отдельных компонентов связности?
Как называют граф, для которого множество вершин X можно разбить на два непересекающихся подмножества X_{1} и Х_{2} так, чтобы никакое ребро не соединяло бы вершины одного и того же подмножества?
Как называют граф, если известно, что число некратных рёбер графа r \le  n  + 2?
Как называют граф, если известно, что число некратных рёбер графа r > 3 (n - 2)?
Как называется граф G^{/ }= (X^{/}, U^{/}), если X^{/} \subset X и U^{/} \subset U, т.е. граф содержит все вершины и рёбра любой его части.