ENUMERASI DIGRAF TIDAK ISOMORFIK

Mulyono, Mulyono (2011) ENUMERASI DIGRAF TIDAK ISOMORFIK. Pemantapan Keprofesionalan Peneliti, Pendidik, dan Praktisi MIPA Untuk Mendukung Pembangunan Karakter Bangsa. ISSN 978-979-99314-5-0

Preview

Text M-12 - Mulyono.pdf Download (239kB) | Preview

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. Kata kunci: enumerasi, digraf sederhana, teorema Polya, digraf tidak isomorfik

Item Type:	Article
Uncontrolled Keywords:	enumerasi, digraf sederhana, teorema Polya, digraf tidak isomorfik
Subjects:	Prosiding > Seminar Nasional Penelitian, Pendidikan dan Penerapan MIPA 2011
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Pendidikan Matematika > Pendidikan Matematika
Depositing User:	Sarwo Hadi ꦱꦼꦠꦾꦤ
Date Deposited:	02 Nov 2012 00:14
Last Modified:	02 Nov 2012 00:14
URI:	http://eprints.uny.ac.id/id/eprint/7128

Actions (login required)

View Item