Penelitian ini bertujuan untuk menerapkan Algoritma Kruskal pada jaringan pipa distribusi air, mencari pohon perentang minimum dan untuk mencari jumlah pohon perentang dengan menggunakan teorema Cayley PDAM Tirta Ogan Unit Betung Sumatera Selatan. Jaringan pipa distribusi air minum merupakan salah satu contoh masalah jaringan yang dapat diselesaikan dengan mencari pohon perentang minimum. …