PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL TITIK BERORDE MAKSIMAL EMPAT
| Main Author: | LUCIA DESSIE NATASHA, 1417031071 |
|---|---|
| Format: | Bachelors NonPeerReviewed Book Report |
| Terbitan: |
Fakultas Matematika dan Ilmu Pengetahuan Alam
, 2018
|
| Subjects: | |
| Online Access: |
http://digilib.unila.ac.id/54861/1/ABSTRAK.pdf http://digilib.unila.ac.id/54861/2/SKRIPSI%20FULL.pdf http://digilib.unila.ac.id/54861/3/SKRIPSI%20FULL%20TANPA%20PEMBAHASAN.pdf http://digilib.unila.ac.id/54861/ |
Daftar Isi:
- Suatu graf G disebut graf terhubung jika terdapat sekurang-kurangnya satu path yang menghubungkan tiap pasangan titik di G. Loop adalah garis yang titik awal dan ujungnya sama, garis paralel adalah dua garis atau lebih yang titik-titik ujungnya sama, dan graf sederhana adalah suatu graf tanpa loop dan garis paralel. Graf berlabel adalah graf yang setiap titik atau garisnya diberi nilai atau label. Label yang diberikan pada titik disebut sebagai pelabelan titik, label yang diberikan pada tiap garis disebut pelabelan garis, dan jika label diberikan pada tiap garis dan titik disebut sebagai pelabelan total. Jika diberikan n titik dan m garis, graf yang dapat dibentuk adalah graf terhubung, graf tidak terhubung, graf sederhana ataupun graf tidak sederhana. Pada penelitian ini diperoleh rumus untuk menghitung banyaknya graf terhubung berlabel titik berorde maksimal empat berdasarkan jumlah t adalah N(G_(3,m,2))=3×C_4^(m+2); N(G_(3,m,3))=C_5^(m+2); N(G_(4,m,3))=16×C_6^(m+3); N(G_(4,m,4))=15×C_7^(m+3); N(G_(4,m,5))=6×C_8^(m+3); N(G_(4,m,6))=C_9^(m+3); dengan t banyaknya garis yang menghubungkan pasangan titik yang berbeda (garis paralel yang menghubungkan dua titik yang sama dihitung satu). Kata kunci : graf, graf terhubung, loop, garis paralel, dan graf berlabel.