Perpustakaan Digital ITB

Teori graf merupakan salah satu ilmu matematika, lebih tepatnya bidang kombinatorika. Teori graf juga merupakan salah satu metode yang sering digunakan dalam beberapa permasalahan dalam kehidupan nyata. Beberapa permasalahan dalam kehidupan nyata dapat dimodelkan melalui graf. Teoru graf tersebut dapat disandingkan dengan bidang matematika lainnya, seperti bidang aljabar yang akan digunakan dalam Tugas Akhir ini. Ilmu bidang aljabar yang akan digunakan adalah gelanggang komutatif. Gelanggang komutatif tersebut akan berperan sebagai inti pokok dalam graf, yang mana titik-titik pada graf merupakan pembagi nol dari gelanggang komutatif tersebut, dan graf tersebut dilambangkan oleh ?(R). Dalam Tugas Akhir ini, akan dicari cut-set dari ?(R) dengan menggunakan teorema, dan mengaplikasikan teorema tersebut menjadi sebuah program python untuk merealisasikan bentuk graf serta mencari cut-set untuk graf tersebut.