Контрольные задания > 2) Выберите верное утверждение.
Если из связного графа убрать любое ребро, он останется связным.
Отдельная вершина является компонентой связности.
В связном графе между каждыми двумя вершинами есть хотя бы одно ребро.
В связном графе рёбер больше, чем вершин.
Вопрос:
2) Выберите верное утверждение.
Если из связного графа убрать любое ребро, он останется связным.
Отдельная вершина является компонентой связности.
В связном графе между каждыми двумя вершинами есть хотя бы одно ребро.
В связном графе рёбер больше, чем вершин.