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
		
	









