Ketya 2007. 06. 11. 01:50 | #8
én 4 nél abbahagytam
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
egy ellenpélda: a Kuratowksi-gráfok nem síkbarajzolható gráfok K5 és a K3,3
0
VÁLASZ