This is easily proved by induction on the number of faces determined by G, starting with a tree as the base case.
Αυτό αποδεικνύεται εύκολα από επαγωγή στον αριθμό των εδρών που προσδιορίζονται από το G ,ξεκινώντας από ένα δέντρο όπως στην αρχική υπόθεση.