UMM Institutional Repository

APLIKASI TEOREMA POLYA DALAM MENENTUKAN BANYAK GRAF SEDERHANA YANG TIDAK ISOMORFIK

JANNAH, FIKI ROUDLOTUL (2015) APLIKASI TEOREMA POLYA DALAM MENENTUKAN BANYAK GRAF SEDERHANA YANG TIDAK ISOMORFIK. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
jiptummpp-gdl-fikiroudlo-38346-1-pendahul-n.pdf

Download (896kB) | Preview
[img]
Preview
Text
jiptummpp-gdl-fikiroudlo-38346-2-babi.pdf

Download (406kB) | Preview

Abstract

Salah satu permasalahan dalam teori graf adalah masalah enumerasi. Pada umumnya, permasalahan enumerasi merupakan permasalahan yang mengandung masalah menghitung berapa banyak objek tertentu dan masalah mencacah semua daftar objek-objek. Salah satu alat bantu yang dapat digunakan untuk mempermudah menyelesaikan permasalahan enumerasi adalah dengan menggunakan teorema Polya. Teorema Polya berkaitan dengan indeks sikel, karena teorema Polya merupakan teorema yang digunakan untuk menghitung banyaknya pola-pola suatu grup permutasi yang membentuk indeks sikel dari grup tersebut. Teorema Polya terdiri dari teorema Polya I dan teorema Polya II. Tujuan penelitian ini adalah untuk mengetahui banyaknya graf sederhana yang tidak saling isomorfik yang dapat dibentuk dengan 6 titik menggunakan teorema Polya I dan mengetahui bentuk-bentuk graf sederhana dengan 6 titik yang tidak saling isomorfik menggunakan teorema Polya II. Berdasarkan tujuan penelitian, diperoleh sebanyak 156 buah graf yang saling tidak isomorfik dan bentuk-bentuk graf tersebut yaitu 1 graf tanpa sisi, 1 graf dengan 1 sisi, 2 graf dengan 2 sisi, 5 graf dengan 3 sisi, 9 graf dengan 4 sisi, 15 graf dengan 5 sisi, 21 graf dengan 6 sisi, 24 graf dengan 7 sisi, 24 graf dengan 8 sisi, 21 graf dengan 9 sisi, 15 graf dengan 10 sisi, 9 graf dengan 11 sisi, 5 graf dengan 12 sisi, 2 graf dengan 13 sisi, 1 graf dengan 14 sisi, dan 1 graf dengan 15 sisi.

Item Type: Thesis (Other)
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics
Divisions: Faculty of Teacher Training and Education > Department of Mathematics and Computing
Depositing User: Mr Ahzen Habidin Muslim
Date Deposited: 08 Apr 2016 09:52
Last Modified: 08 Apr 2016 09:52
URI : http://eprints.umm.ac.id/id/eprint/25720

Actions (login required)

View Item View Item
UMM Official

© 2008 UMM Library. All Rights Reserved.
Jl. Raya Tlogomas No 246 Malang East Java Indonesia - Phone +62341464318 ext. 150, 151 - Fax +62341464101
E-Mail : infopus[at]umm.ac.id - Website : http://lib.umm.ac.id - Online Catalog : http://laser.umm.ac.id - Repository : http://eprints.umm.ac.id

Web Analytics

UMM Institutional Repository is powered by :
EPrints Logo