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

Составим матем. модель ситуации. Для этого примем за х количество машин, которое завод должен был ежедневно выпускать по плану. Значит, заказ был на 20х машин. Но завод, делая в день по х+2 машины, выполнил заказ за 18 дней, т.е. выпустил 18(х+2) машины. Т.к. речь идет об одном и том же заказе, 20х = 18(х+2).
Решим составленное уравнение:
20х = 18(х+2)
20х = 18х+36
20х - 18х = 36
2х = 36
х = 36 : 2
х = 18.
ответ: по плану завод должен был выпускать 18 машин.

проверка:
18 машин × 20 дней (по плану) = 360 машин.
18+2=20 машин × 18 дней (на самом деле) = 360 машин.
360 = 360, т.е решение выполнено верно

Составим матем. модель ситуации. Для этого примем за х количество машин, которое завод должен был ежедневно выпускать по плану. Значит, заказ был на 20х машин. Но завод, делая в день по х+2 машины, выполнил заказ за 18 дней, т.е. выпустил 18(х+2) машины. Т.к. речь идет об одном и том же заказе, 20х = 18(х+2).
Решим составленное уравнение:
20х = 18(х+2)
20х = 18х+36
20х - 18х = 36
2х = 36
х = 36 : 2
х = 18.
ответ: по плану завод должен был выпускать 18 машин.

проверка:
18 машин × 20 дней (по плану) = 360 машин.
18+2=20 машин × 18 дней (на самом деле) = 360 машин.
360 = 360, т.е решение выполнено верно