Как определить наибольшее k, при котором граф будет k-связным?

Чему равно наибольшее K, для которого граф, приведенный на картинке, является k-связным?