Tingkat minimum "grafik pohon"
Diberikan grafik , tentukan grafik pohon T ( G ) sebagai grafik yang simpulnya adalah pohon spanning G , dan ada tepi antara dua pohon jika satu dapat diperoleh dari yang lain dengan mengganti satu tepi. Yaitu ada tepi ( T 1 , T 2 ) jika ada dua sisi x , y ∈ G sedemikian sehingga T 1 - x = T 2 - y...