Minora, vrsta grafa iz teorije grafova. Minora nekog grafa graf dobiven nizom uklanjanja i kontraktiranja bridova i uklanjanja vrhova.math.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.)

Petersenov graf sadrži minore i . Wagnerov teorem iz 1937. godine kaže da "Graf je ravninski ako i samo ako mu ni ni nisu minore."

Izvori

Kategorija:Teorija grafova