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

Программирование и знакомство с алгоритмами

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

Ребро графа называется мостом, если

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

Варианты ответа
его удаление не увеличивает число компонент графа
его удаление увеличивает число компонент графа(Верный ответ)
после его удаления связный граф становится несвязным
Похожие вопросы
Представления графа в памяти, подразумевающее, что каждое ребро представляется двумя числами - номерами вершин этого ребра называется
Ребро, начало и конец которого находятся в одной и той же вершине, называется
Как называется ребро, начало и конец которого находятся в одной и той же вершине?
Если каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра, то граф называют
Граф называется планарным, если
Граф называется взвешенным, если
Граф называется полным, если
Граф называется связным если
Граф называется деревом, если
Граф называется сильно связным если