ENUMERATOR GRAPH DENGAN TEOREMA POLYA'S

Abstract

Enumerator graph merupakan salah satu masalah perhitungan graph, enumerator graph adalah perhitungan pola atau tipe graph . Enumerator graph dapat diselesaikan dengan teorema Polya's. Teorema Polya's merupakan teorema enumeration yang digunakan untuk menghitung pola suatu grup permutasi yang berasal dari indek sikel dari grup permutasi tersebut. Dalam tugas akhir ini akan membahas Enumerator dari simple graph, Enunerator dari simple multigraph, dan Enumerator dari simple digraph . Enumeration of graph is one of graph counting problems, enumeration of graph is counting of graph can be finished by Polya's Theorem Polya's Theorem is enumeration theorem used to count term a permutation group into cycle index from its permutation group . This final project will discuss enumerator from simple graph, enumerator from simple multigraph, and enumeration from simple digraph.