Anda di halaman 1dari 1

Sifat Khusus yang sama dari Spanning tree berarah dan tak berarah.

• Sesuai teorema, Setiap graf terhubung mempunyai paling sedikit satu buah pohon
merentang (spanning tree) .

• Keduanya tidak memiliki sirkuit.

• Sisi dari kedua spanning tree tersebut (berarah dan tidak berarah) merupakan subset dari
sisi suatu graf terhubung.

• Mis : Suatu graf G terhubung dan bukan pohon.

Anda mungkin juga menyukai