Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: В связном графе между любыми двумя вершинами всегда есть путь, то есть существует хотя бы одно ребро, соединяющее эти вершины.
  • В связном графе между каждыми двумя вершинами есть хотя бы одно ребро.
ГДЗ по фото 📸
Подать жалобу Правообладателю