Задача
COM-B1-M12-P012 Вариант 3. Связность
#12
★★☆☆☆ Уровень 2 из 5
Сколько минимум ребер нужно, чтобы граф на \(12\) вершинах был связным?
Связный граф на \(n\) вершинах имеет хотя бы \(n-1\) ребер.
Минимум равен \(12-1=11\). Достигается на пути из \(12\) вершин.
Нужны нижняя оценка и пример.