Teori graf sebuah cabang ilmu matematika yang mempelajari tentang grafik dari sebuah permasalahan yang muncul. Permasalahan yang berkaitan dengan teori graf diantaranya dalam perencanaan jaringan listrik, jaringan perairan, jaringan komputer dan lain sebagainya. Dalam teori graf ini banyak metode yang dipelajari diantaranya yaitu Minimum Spanning Tree (MST). Metode MST ini digunakan untuk menentukan sebuah minimum dari sebuah graf. Dalam MST ini terdapat sebuah algoritma yang diantaranya yaitu algoritma kruskal. Algoritma kruskal ini digunakan untuk menentukan jarak terpendek atau pohon minimum dari sebuah graf. Penulis melakukan beberapa ujicoba berkaitan dengan algoritma yang akan digunakan. Penulis juga melakukan studi pustaka untuk menentukan permasalahan yang ada. Pada penelitian ini memilih teori graf pada sebuah jaringan computer dengan algoritma yang digunakan yaitu algoritma kruskal. Dalam penelitian ini penulis melakukan beberapa tahapan seperti hipotesis, ujicoba dan hasil. Hasil dari penelitian ini adalah teori graf bisa diterapkan pada jaringan computer, jumlah perangkat yang dibutuhkan bisa diketahui dan dalam percobaan ini algoritma sangat memberikan total yang digunakan sangat menimum.