Minora (teorija grafova)

Minora, vrsta grafa iz teorije grafova. Minora nekog grafa $G$ graf dobiven nizom uklanjanja i kontraktiranja bridova i uklanjanja vrhova.

Petersenov graf sadrži minore $K_{5}$ i $K_{3,3}$. Wagnerov teorem iz 1937. godine kaže da "Graf $G$ je ravninski ako i samo ako mu ni $K_{5}$ ni $K_{3,3}$ nisu minore."