ENUMERASI DIGRAF TIDAK ISOMORFIK

Mulyono, - ENUMERASI DIGRAF TIDAK ISOMORFIK. Prosiding Seminar Nasional Penelitian, Pendidikan, dan Penerapan MIPA.

	PDF (Artikel) Download (715kB)
	PDF (Sertifikat) Download (948kB)

Abstract

Digraf tidak isomorfik yang dimaksud pada tulisan ini adalah digraf sederhana yang tidak isomorfik yang dibentuk dari n titik. Kajian ini merupakan penggabungan antara aljabar abstrak dengan teori graf. Aljabar abstrak dengan teorema Polya-nya digunakan untuk menyelesaikan masalah enumerasi digraf sederhana. Tulisan ini memaparkan teknik menghitung banyaknya digraf yang tidak isomorfik dengan teorema Polya. Berdasarkan kajian pada digraf sederhana ini diperoleh hasil: ada 3 digraf yang tidak isomorfik untuk 2 titik, ada 16 digraf yang tidak isomorfik untuk 3 titik, dan ada 218 digraf yang tidak isomorfik untuk 4 titik.

Item Type:	Article
Uncontrolled Keywords:	enumerasi, digraf sederhana, teorema Polya, digraf tidak isomorfik
Subjects:	L Education > Special Education > Mathematics Education Q Science > QA Mathematics Q Science > QA Mathematics > Mathematics Education
Fakultas:	Fakultas Matematika dan Ilmu Pengetahuan Alam > Pendidikan Matematika, S1
Depositing User:	dina nurcahyani perpus
Date Deposited:	10 Apr 2023 06:44
Last Modified:	07 Jul 2023 04:53
URI:	http://lib.unnes.ac.id/id/eprint/56972

Actions (login required)

View Item