Layer 1
(1)
(2,1)
(1)
(1,1)
(3)
(13,3)
(2)
(6,2)
(1)
(5,1)
(1)
(3,1)
(3)
(12,3)
(1)
(4,1)
(3)
(14,5)
(3)
(11,3)
(2)
(7,2)
(2)
(8,2)
(2)
(9,2)
(2)
(10,2)
(4)
(17,4)
(4)
(20,4)
(4)
(19,4)
(4)
(15,4)
(4)
(16,4)
(18,4)
(18,4)
Αριθμός Ακμών n=9
Έλεγχος:
1. Το δένδρο έχει n-1 ακμές;
2. Οι νέες προσθήκες έκλεισαν κύκλωμα;
Έλεγχος:
1. Το δένδρο έχει 8 ακμές;
2. Οι νέες προσθήκες έκλεισαν κύκλωμα;
Στο σημείο αυτό επειδή
Το δένδρο έχει 8 ακμές
Σβήνουμε τις υπόλοιπες ακμές