PL: Próbáld meg indirekten bizonyitani: Azt bizonyitsd be h nincs benne és ha elentmondást kapsz akkor nyilván valóan van.
A legeccerübbb bizonyitás az lenne h találsz egyet amelyre nem igaz(pl egy csúcsú gráf)
Ugye minden gráfban páros a fokszámok öszege.
HA kör van benne nyilván valóan van két azonos fokszámu.
Ha nincs benne kör akkor fagráf abban pedig mindig biztosan van két csúcs aminek 1 a fokszáma. HA a leghosszabb utat tekinted akkor az út két vége, mert he nem igy lenne lenne benne kör.
HA nagyon kell egy teljesen kóser bitonyitás akkor jöv hét kedden leirom, akkor má biztos fogom tudni pontosan mert akkor meek diszkrét matek 2-bõl vizsgázni.