Razlika između inačica stranice »Ravninski graf«
Izvor: Hrvatska internetska enciklopedija
(Bot: Automatski unos stranica) |
m (skini nepotrebne znakove) |
||
| Redak 1: | Redak 1: | ||
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> | ||
Trenutačna izmjena od 12:38, 16. ožujka 2022.
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 [math]\displaystyle{ G }[/math] je ravninski ako i samo ako mu ni [math]\displaystyle{ K_{5} }[/math] ni [math]\displaystyle{ K_{3,3} }[/math] 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.)