Minora (teorija grafova): razlika između inačica
Prijeđi na navigaciju
Prijeđi na pretraživanje
Bot: Automatski unos stranica |
m bnz |
||
| Redak 1: | Redak 1: | ||
Minora''', vrsta [[graf (teorija grafova)|grafa]] iz [[teorija grafova|teorije grafova]]. Minora nekog grafa <math>G</math> graf dobiven nizom uklanjanja i [[kontrakcija brida (teorija grafova)|kontraktiranja]] [[Brid (teorija grafova)|bridova]] i uklanjanja [[Vrh (teorija grafova)|vrhova]].<ref name="Majstorović, Boras">[http://e.math.hr/vol27/majstorovic math.e] Snježana Majstorović i Luka Boras: ''Petersenov graf'', br. 27. (pristupljeno 25. svibnja 2020.)</ref> | |||
[[Petersenov graf]] sadrži minore <math>K_{5}</math> i <math>K_{3,3}</math>. <ref name="Majstorović, Boras"/> | [[Petersenov graf]] sadrži minore <math>K_{5}</math> i <math>K_{3,3}</math>. <ref name="Majstorović, Boras"/> | ||
Posljednja izmjena od 19. ožujak 2022. u 07:59
Minora, vrsta grafa iz teorije grafova. Minora nekog grafa graf dobiven nizom uklanjanja i kontraktiranja bridova i uklanjanja vrhova.[1]
Petersenov graf sadrži minore i . [1] Wagnerov teorem iz 1937. godine kaže da "Graf je ravninski ako i samo ako mu ni ni nisu minore." [1]
