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

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

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

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

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

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