On entend par sous-contraction ou mineure d'un graphique tout graphique obtenu en prenant un sous-graphe et en contractant certains bords -LRB- ou no -RRB-. De nombreuses propriétés graphiques sont héréditaires pour les mineurs, ce qui signifie qu'un graphique a une propriété si et seulement si tous les mineurs l'ont.
Si deux noeuds ont un bord entre eux, alors le graphique est appelé le graphique complet.