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

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

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

Что называется мостом графа?

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

Варианты ответа
ребро {a,b} называется мостом графа G, если в графе, полученном после удаления из G ребра {a,b}, вершины a и b оказываются несвязными(Верный ответ)
все ребра графа
в графе G называется мостом пара V(G),E(G) , где V(G) - непустое конечное множество элементов, называемых вершинами, а E(G) - конечное семейство неупорядоченных пар элементов из V(G) (не обязательно различных), называемых V(G),E(G) ребрами
такая пара, что E⊆V×V. Элементы множества E для графа называются дугами
Похожие вопросы
Что называется вершинами графа?
Что называется обхватом графа?
Что называется хроматическим числом графа?
Что называется степенью вершины графа?
Из какого графа нельзя выделить дерево, содержащее все вершины графа?
Что называется реберно-хроматическим числом графа G?
Что называется каркасом графа G?
Как из связного графа получить каркас?
Что называют гранью в плоском представлении графа?
Как из связного графа получить остовное дерево?