Penentuan Graf Planar Pada Graf Teratur Sederhana Menggunakan Teorema Kuratowski

Penentuan Graf Planar Pada Graf Teratur Sederhana Menggunakan Teorema Kuratowski Iin Suliatin Primary Author mixed material bibliography UHO KENDARI F-MIPA/Matematika 2019 monographic id Indonesia xiii,50 hal,;28 cm 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. Matematika UPA PERPUSTAKAAN UHO UNIVERSITAS HALU OLEO F1A114066 UPT PERPUSTAKAAN UHO 35864 2019-06-13 13:27:38 2019-06-13 13:33:15 machine generated