Graph merupakan representasi data yang tidak kontigu/ non linear, dengan adanya penanda keterkaitan/hubungan antara dua data. Sebuah data dilambangkan/disebut sebagai sebuah node atau vertex, dan keterkaitan antar data disebut sebagai edge.Pada gambar di atas vertices V = {0,1,2,3,4} dan satu set edges E = {01, 12, 23, 34, 04, 14, 13}.Graphs digunakan untuk menggambarkan dan memecahkan problem