Perpustakaan Digital ITB

Abstrak: Terdapat bcberapa rnetoda untuk mencari sebuali minimum spanning tree clalarn graf terhuburrg dengan pernbobotan. Pada tesis ini akan dikembangkan suatu metoda untuk menentukan sernua mini-mum spanning tree yang rrrungkin dalam graf tersebut dengan memanfaatkan algoritrna Krrrskal, komponen-komponen yang sating be-bas da.ri setiap kelas ekivalen, dan deterrninan submatrik non singular dari matrik insiden graf yang diberikan. Selanjutnya rnetoda ini juga dikernbangkan untuk menentukan semua minimum spanning tree denga.n korrstren.