Ravninski graf: razlika između inačica

Posljednja izmjena od 16. ožujak 2022. u 12:38

Ravninski graf, planaran graf, pojam iz teorije grafova. To je onaj graf koji se može nacrtati u ravnini pri čemu se grane sijeku jedino u čvorovima. Ravninski graf dijeli ravninu. Područja na koja dijeli ravninu nazivaju se strane.^[1]

Wagnerov teorem iz 1937. godine kaže da "Graf $G$ je ravninski ako i samo ako mu ni $K_{5}$ ni $K_{3,3}$ nisu minore."^[2]

Izvori

↑ Sveučilište u Zagrebu, Geodetski fakultet, Zavod za kartografiju i fotogrametriju Nada Vučetić: OSNOVE GEOINFORMATIKE: Neki pojmovi i definicije iz teorije grafova, Osnove teorije skupova str. 2. (pristupljeno 8. siječnja 2020.)
↑ math.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.)

[1] Sveučilište u Zagrebu, Geodetski fakultet, Zavod za kartografiju i fotogrametriju Nada Vučetić: OSNOVE GEOINFORMATIKE: Neki pojmovi i definicije iz teorije grafova, Osnove teorije skupova str. 2. (pristupljeno 8. siječnja 2020.)

[2] th.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.)

[1]

[2]

Inačica od 28. studeni 2021. u 00:12 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 528.032 edits Bot: Automatski unos stranica		Posljednja izmjena od 16. ožujak 2022. u 12:38 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 528.032 edits m skini nepotrebne znakove
Redak 1:		Redak 1:
	~~<!--'''Ravninski graf'''-->'''~~Ravninski graf''', '''planaran graf''', pojam iz [[teorija grafova\|teorije grafova]]. To je onaj [[graf (teorija grafova)\|graf]] koji se može nacrtati u ravnini pri čemu se [[grana (teorija grafova)\|grane]] sijeku jedino u [[čvor (teorija grafova)\|čvorovima]]. Ravninski graf dijeli [[ravnina\|ravninu]]. Područja na koja dijeli ravninu nazivaju se [[strana (teorija grafa)\|strane]].<ref>[http://www2.geof.unizg.hr/~nvucetic/OGI_grafovi_skupovi.pdf Sveučilište u Zagrebu, Geodetski fakultet, Zavod za kartografiju i fotogrametriju] Nada Vučetić: OSNOVE GEOINFORMATIKE: Neki pojmovi i definicije iz teorije grafova, Osnove teorije skupova str. 2. (pristupljeno 8. siječnja 2020.)</ref>		Ravninski graf''', '''planaran graf''', pojam iz [[teorija grafova\|teorije grafova]]. To je onaj [[graf (teorija grafova)\|graf]] koji se može nacrtati u ravnini pri čemu se [[grana (teorija grafova)\|grane]] sijeku jedino u [[čvor (teorija grafova)\|čvorovima]]. Ravninski graf dijeli [[ravnina\|ravninu]]. Područja na koja dijeli ravninu nazivaju se [[strana (teorija grafa)\|strane]].<ref>[http://www2.geof.unizg.hr/~nvucetic/OGI_grafovi_skupovi.pdf Sveučilište u Zagrebu, Geodetski fakultet, Zavod za kartografiju i fotogrametriju] Nada Vučetić: OSNOVE GEOINFORMATIKE: Neki pojmovi i definicije iz teorije grafova, Osnove teorije skupova str. 2. (pristupljeno 8. siječnja 2020.)</ref>

	[[Wagnerov teorem]] iz 1937. godine kaže da "Graf <math>G</math> je ravninski ako i samo ako mu ni <math>K_{5}</math> ni <math>K_{3,3}</math> nisu [[minora (teorija grafova)\|minore]]."<ref>[http://e.math.hr/vol27/majstorovic math.e] Snježana Majstorović i Luka Boras: ''Petersenov graf'', br. 27. (pristupljeno 25. svibnja 2020.)</ref>		[[Wagnerov teorem]] iz 1937. godine kaže da "Graf <math>G</math> je ravninski ako i samo ako mu ni <math>K_{5}</math> ni <math>K_{3,3}</math> nisu [[minora (teorija grafova)\|minore]]."<ref>[http://e.math.hr/vol27/majstorovic math.e] Snježana Majstorović i Luka Boras: ''Petersenov graf'', br. 27. (pristupljeno 25. svibnja 2020.)</ref>