Ravninski graf: razlika između inačica
Prijeđi na navigaciju
Prijeđi na pretraživanje
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> | ||
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 je ravninski ako i samo ako mu ni ni 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.)