Дан список смежности графа, надо найти наименьшее число вершин при удалении которых граф станет несвязным. По теореме Ейлера находим что число ребер графа равно 28 тогда по следствию из одной теремы для оценки связности графа имеем что число ребер не больше чем (число вершин-1)*(число вершин -2 )/2 значит граф уже не связный .
Как так ? где я ошибся ??

Dasha021659    3   21.02.2021 20:36    1