Απόδειξη της πρότασης: <<Έχουμε ότι >> από την άσκηση 4.

Έστω ότι . Εάν w αυτό σημαίνει ότι η κορυφή w είναι γειτονική με τις κορυφές u και u₁ , οι οποίες με την σειρά τους είναι γειτονικές μεταξύ τους. Όμως σ'αυτή την περίπτωση έχουμε τον κύκλο C=uu₁wu, ο οποίος είναι μήκους 3-ΑΤΟΠΟ διότι το άνοιγμα του G είναι 4.

Προηγούμενο

Ευρετήριο