Maksimum jumlah spanning - tree graph terhubung

Abstract

Spanning-tree merupakan bagian dari graph yang merupakan suatu tree. Dan dari setiap graph dapat dibentuk paling sedikit satu spanning-tree. Suatu graph G = ( V,E ) yang sederhana dapat ditentukan jumlah spanning-treenya den an inetode penukaran edge. Akan tetapi jika graph G = ( V,E ) tersebut meimpunyai edge dan verteks dalam jumlah yang besar sehingga ;tidak memungkinkan menggunakan metode teibut, maka jumlah dart bentu.k spanning-treenya dapat dioari dengan menggunakan matriks_