Se observa ca oricare ar fimuchia arborelui pe care am suprima – o se obtine un graf neconex care are doua componente conex . De asemenea oricare ar fi perechea de varfuri neadiacente ale unui arbore pe care le – am unii printr-o muchie se creaza un ciclu unic. De exemplu, daca adaugam muchia [ 3 , 4 ] apare ciclul [ 2 , 3 , 4 , 2 ], daca adaugam muchia [ 5 , 7 ] apare ciclul [ 5 , 1 , 10 , 7 , 5 ] etc. Aceste proprietati au loc pentru orice arbore...