PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL TITIK TANPA LOOP BERORDE ENAM DENGAN MAKSIMAL SEPULUH GARIS PARALEL
| Main Author: | FADILA CAHYA PURI, 1517031015 |
|---|---|
| Format: | Bachelors NonPeerReviewed Book Report |
| Terbitan: |
Fakultas Matematika dan Ilmu Pengetahuan Alam
, 2019
|
| Subjects: | |
| Online Access: |
http://digilib.unila.ac.id/56987/1/ABSTRAK-ABSTRACT.pdf http://digilib.unila.ac.id/56987/2/SKRIPSI%20FULL%20TEKS.pdf http://digilib.unila.ac.id/56987/3/SKRIPSI%20FULL%20TANPA%20BAB%20PEMBAHASAN.pdf http://digilib.unila.ac.id/56987/ |
Daftar Isi:
- Suatu graf G disebut graf terhubung jika terdapat sekurang-kurangnya ada satu path yang menghubungkan sepasang titik di G. Loop adalah garis yang titik awal dan ujungnya sama, garis paralel adalah dua garis atau lebih yang titik-titik ujungnya sama. Jika diberikan n titik dan m garis, banyak graf yang dapat dibentuk. Pada penelitian ini akan di diskusikan rumus untuk menghitung banyaknya graf terhubung berlabel titik tanpa loop berorde enam dengan maksimal sepuluh garis paralel. Kata kunci : graf, graf terhubung, loop, dan garis paralel