Teorema Polya untk menentukan graf yang tidak isomorfis
| Main Author: | ViviAndari |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2008
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/151931/1/050803584.pdf http://repository.ub.ac.id/151931/ |
Daftar Isi:
- Salah satu permasalahan dalam teori graf adalah menghitung kemungkinan banyaknya graf yang biasa dikenal dengan enumerasi. Dalam melakukan enumerasi pada graf dapat menggunakan Teorema Polya. Untuk membuktikan Teorema Polya digunakan Teorema Burnside dan Teorema Isomorfisma Grup up G ≅ G . Teorema Polya pertama digunakan untuk menghitung banyaknya graf sederhana yang tidak isomorfis dengan n titik sedangkan Teorema Polya kedua digunakan untuk menentukan pola pewarnaan pada graf sederhana yang tidak isomorfis dengan n titik.