ЯсноПонятно24

Для того чтобы из каждого города всё ещё можно было проехать в любой другой, необходимо, чтобы граф городов был связным. То есть, чтобы можно было добраться из любого города в любой другой, необходимо, чтобы граф был связным.

В данном случае, чтобы граф был связным, необходимо, чтобы количество рёбер в графе было не меньше, чем количество вершин - 1. Таким образом, наибольшее количество дорог, которые можно закрыть на ремонт, не нарушая связность графа, равно 20 - 1 = 19.

Итак, наибольшее количество дорог, которые можно закрыть на ремонт, равно 19.