Posted By: snake (snake) on 'CZriddles'
Title:     Grafologie
Date:      Thu Feb 19 03:41:39 1998

Hello everybody!

V kazdem 3-souvislem G=(V,E) existuje e z E takova, ze G.e je 3-souvisly.
Dokazte!

(ehm, 3-souvisly se mysli aspon doufam bodove 3-souvisly, tj. vyhodi-li se 2 
body, graf zustane porad souvisly... G.e je tzv. kontrakce hrany e, z nazvu 
operace je snad jasne, co to dela.)

No patri to spis na floyd/matematika, ale grr nemuzu se tam dostat (za 
posledni tyden uz asi 10x: netusite co se deje?)

snake

P.S. Jestli se to nekomu povede vyresit bez toho, ze by ten dukaz nekdy videl, 
smekam...