W każdym grafie spójnym o co najmniej 2 wierzchołkach istnieje wierzchołek u taki, że \(\displaystyle{ G–u}\) jest spójny.
Zauważyłem, że jeśli graf ma wierzchołek stopnia 1 to usuwając z niego ten wierzchołek na 100% nie popsujemy jego spójności (ponieważ skoro miał stopień 1 to nie mogła przez niego przechodzić żadna droga, co najwyżej drogi mogły się w nim zaczynać lub kończyć)
Jeśli natomiast \(\displaystyle{ \delta (G) \ge 2}\) to usunięcie dowolnego wierzchołka o najmniejszym stopniu nie jest takim dobrym rozwiązaniem Proszę o pomoc.