Teori graph merupakan konsep yang sudah cukup lama dipakai dan diterapkan pada banyak bidang. Dalam penulisan ini menyajikan bagaimana tataran konseptual graph, yaitu tentang gambaran umum, definisi graph, hingga sampai pada tataran implementasi, yaitu bagaimana konsep tersebut diterapkan dalam bidang ilmu komputer khususnya dalam Struktur Data dan menentukan minimum spanning tree (MST) yang banyak diaplikasikan dalam masalah TSP (Traveling Salesman Problem). Algoritma Prim adalah sebuah algortima dalam teori graf yang mencari sebuah minimum spaning tree untuk menyelesaikan masalah-masalah TSP contohnya adalah penggantian sistem jaringan telepon atau rute jalur transportasi pengambilan surat dari kotak pos dan sebagainya