ABSTRAK


Dalam skripsi ini, membahas mengenai keplanaran suatu graf yang ditentukan menggunakan Teorema Kuratowski. Dalam mencari keplanaran suatu graf tidak cukup menggunakan rumus Euler. Penentuan keplanaran dari suatu graf menggunakan Teorema Kuratowski sangat bergantung pada subgraf dari graf yang digunakan. Dalam skripsi ini terdapat dua jenis keplanaran pada graf teratur derajat 4 dengan 6 titik sampai 9 titik yaitu nonplanar dan planar. Graf teratur derajat 5 dengan 8 titik dan 10 titik merupakan graf nonplanar.



Kata Kunci: Graf Sederhana, Graf Teratur Sederhana, Keplanaran Graf, Rumus Euler, Teorema Kuratowski.