1.3 Batasan Masalah

Pada skripsi ini graf yang dikaji adalah graf sederhana, graf tak-sederhana graf hingga, dan graf tak-berarah. Dimana graf sederhana adalah graf yang tidak memuat loop dan sisi rangkap (multiple edges). Loop adalah sisi yang menghubungkan suatu titik dengan dirinya sendiri. Jika terdapat lebih dari satu sisi yang menghubungkan dua titik, maka sisi-sisi tersebut dinamakan sisi rangkap. Graf tak-sederhana adalah graf yang memuat loop dan sisi rangkap (multiple edges), dibatasi graf tak-sederhana yang tidak memuat loop. Sedangkan graf hingga didefinisikan sebagai graf yang mempunyai order terbatas. Order didefinisikan sebagai banyaknya titik yang ada dalam graf. Graf yang sisinya tidak mempunyai orientasi arah disebut graf tak-berarah.