Нужна помощь знающих русский язык

[SonicCat]

Значица для простоты для тех кто не знает:

граф - куча путей соеденяющих города



ОПРЕДЕЛЕНИЕ:

Граф называется k-связным если между любой парой вершин (городов) v и w существует не менее k разных путей, таких, что, за исключением вершин v и w, ни одна из вершин, входящих в один путь, не входит ни в какой другой из этих путей.



ВОТ ЧЕГО НЕ ПОНЯТНО:

"существует не менее k разных путей"

перефразируем "не менее k" = "чтоб не было меньше чем k" = "больше либо равно k"



т.е. k - это должно быть минимальное количество разных путей ?

так?

Comments

[felis_chaus]

Ну да. Именно поэтому k-связный. Два пути - двусвязный, три - трехсвязный, etc.

[SonicCat]

Но ведь минимальное кол-во путей между всеми парами городов во всем графе не будет более 2.

Т.к. для нахождения минимального количества путей между 2мя точками нужно перебирать максимально длинные пути.

[SonicCat]

Я просто сказал учителю что мол при поиске максимального кол-ва самых длинных путей их будет не более 2 во всем графе т.к. один вариант будет пробегать по всему графу а другой идти на прямую (если возможно).



А учитель мне сказал мол нужно рассматривать все возможные пути. И как он показал типа если есть читыре возможных пути их и счиатать

Т.е. как я понял нужно посчитать все кратчайшие пути? - тогда они точно все возможные пути будут пройденны.



Дурацкая формулировка.

Нет чтоб написать в определении: "не менее k кратчайших путей"