Seminar Tugas Akhir

Ryvanu Adi Nugroho
g54120039

Graf Pembagi-Nol yang Merupakan Graf Planar dan Graf Tidak Planar

Ring merupakan struktur aljabar yang mempunyai dua operasi biner, yaitu penjumlahan dan perkalian. Salah satu bentuk ring yang digunakan dalam karya ilmiah ini adalah ring suku banyak. Ring suku banyak dapat dipandang sebagai suatu graf dengan himpunan simpul adalah himpunan pembagi-nol dari ring tersebut, serta himpunan sisi adalah himpunan dua unsur pembagi-nol yang menghasilkan nol pada operasi perkalian. Graf ini disebut sebagai graf pembagi-nol. Kemudian, graf pembagi-nol dapat digambarkan dalam sebuah bidang sedemikian rupa sehingga tidak ada dua sisi yang saling berpotongan. Graf pembagi-nol ini disebuat sebagai graf pembagi-nol planar. Dalam karya ilmiah ini, akan diberikan definisi mengenai graf pembagi-nol dan graf planar, teorema mengenai graf planar, serta graf pembagi-nol yang merupakan graf planar maupun graf tidak planar.