Ne maradj le a legjobb izékről, iratkozz fel a heti hírlevélre:
Ketya 2007. 06. 11. 01:50 | #8
én 4 nél abbahagytam
sevenfingers 2007. 01. 18. 10:49 | #7
mi bajod van Steffl Graffal?
Előzmény: Jazz Kramer (5) 0 VÁLASZ
Balázs 2007. 01. 17. 20:30 | #6
Kérdezd már meg!!!!!!!!
Előzmény: Jazz Kramer (5) 0 VÁLASZ
Jazz Kramer 2007. 01. 17. 18:33 | #5
hoppá! há ez gráfelmélet! a feladatra adott válasz: a síkbarajzolhatóság: síkbarajzolható a gráf, ha gömbre rajzolható. ez a sztereografikus projekció. összefüggő síkbarajzolható gráfnak n csúcsa e éle és t tartománya van ( a síkbarajzolható gráf a síkot tartományokra osztja) akkor eleget tesz az Euler-formulának, azaz: n-e+t=2 ha ez nem teljesül, akkor a gráfot nem lehet lerajzolni a síkba úgy, hogy az éle ne messék egymást:)
egy ellenpélda: a Kuratowksi-gráfok nem síkbarajzolható gráfok K5 és a K3,3
Ahős 2007. 01. 17. 10:07 | #4
hujjuj, a 7. szint azért már lefárasztott, de meglett ;)
Ahős 2007. 01. 17. 09:38 | #3
húha... ez naon ott van, csak nem ébredéskor kéne jáccanom :D
mtzolee 2007. 01. 17. 09:12 | #2
nah igen:D tipikusan agyzsibbasztó... :)
sevenfingers 2007. 01. 16. 23:39 | #1
bakker! ma tuti, hogy ezzel almodok.