Vidi kôd stranice Minora (teorija grafova)

'''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"/>
[[Wagnerov teorem]] iz 1937. godine kaže da "Graf <math>G</math> je [[ravninski graf|ravninski]] [[ako i samo ako]] mu ni <math>K_{5}</math> ni <math>K_{3,3}</math> nisu minore."<ref name="Majstorović, Boras"/>

== Izvori ==
{{izvori}}

[[Kategorija:Teorija grafova]]