%I Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta
%J Pemantapan Keprofesionalan Peneliti, Pendidik, dan Praktisi MIPA Untuk Mendukung Pembangunan Karakter Bangsa
%D 2011
%T ENUMERASI DIGRAF TIDAK ISOMORFIK
%L UNY7128
%K enumerasi, digraf sederhana, teorema Polya, digraf tidak isomorfik
%A Mulyono Mulyono
%X 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