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

[img]
Preview
Text
M-12 - Mulyono.pdf

Download (239kB) | Preview
Official URL: http://www.uny.ac.id

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 > Jurusan Pendidikan Matematika > Pendidikan Matematika
Depositing User: Sarwo Hadi Setyana
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 View Item