Значица для простоты для тех кто не знает:
граф - куча путей соеденяющих города
ОПРЕДЕЛЕНИЕ:
Граф называется k-связным если между любой парой вершин (городов) v и w существует не менее k разных путей, таких, что, за исключением вершин v и w, ни одна из вершин, входящих в один путь, не входит ни в какой другой из этих путей.
ВОТ ЧЕГО НЕ ПОНЯТНО:
"существует не менее k разных путей"
перефразируем "не менее k" = "чтоб не было меньше чем k" = "больше либо равно k"
т.е. k - это должно быть минимальное количество разных путей ?
так?