In the course of their proof, Seymour and Robertson also prove the graph structure theorem in which they determine, for any fixed graph H, the rough structure of any graph which does not have H as a minor.
Κατά τη διάρκεια της απόδειξης τους,ο Seymour και ο Robertson αποδεικνύουν επίσης, το θεώρημα γραφικής δομής στο οποίο καθορίζουν, για κάθε σταθερό γράφημα H, την δομή του κάθε γραφήματος που δεν έχει το Η ως ελάσσον.