22.          Azt kell belátnunk, hogy ha egy körből elhagyunk egy xy élt, akkor továbbra is bármely két pont között megy út. Az x és y között továbbra is megy út: ez éppen a kör megmaradt éleiből áll. Legyen tehát a és b a gráf két pontja. Elég belátni, hogy megy közöttük séta. Az eredeti gráfban ment közöttük út. Ha ez az út nem tartalmazta az xy élt, akkor továbbra is benne van a gráfban. Ha tartalmazta az xy élt, akkor helyettesítsük az élt azzal az xy-úttal, amely a kör megmaradt éleiből áll. Így egy sétát kapunk a két pont között, amely nem használja az xy élt, tehát továbbra is van séta a gráfban a és b között.