Yunita Dwi Setya Winarni, 1117031064 (2015) PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TANPA GARIS PARALEL. Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Lampung.
|
Text
1. COVER DEPAN.pdf Download (26kB) | Preview |
|
|
Text
2. ABSTRACT.pdf Download (36kB) | Preview |
|
|
Text
2. ABSTRAK.pdf Download (36kB) | Preview |
|
|
Text
3. COVER DALAM.pdf Download (33kB) | Preview |
|
|
Text
4. MENYETUJUI.pdf Download (583kB) | Preview |
|
|
Text
5. MENGESAHKAN.pdf Download (600kB) | Preview |
|
|
Text
5. MENGESAHKAN.pdf Download (600kB) | Preview |
|
|
Text
6. SURAT PERNYATAAN.pdf Download (232kB) | Preview |
|
|
Text
7. RIWAYAT HIDUP.pdf Download (7kB) | Preview |
|
|
Text
8. MOTO.pdf Download (18kB) | Preview |
|
|
Text
9. PERSEMBAHAN.pdf Download (21kB) | Preview |
|
|
Text
10. SANWACANA.pdf Download (10kB) | Preview |
|
|
Text
11. DAFTAR ISI.pdf Download (14kB) | Preview |
|
|
Text
12. DAFTAR TABEL.pdf Download (13kB) | Preview |
|
|
Text
13. DAFTAR GAMBAR.pdf Download (12kB) | Preview |
|
|
Text
14. BAB I.pdf Download (198kB) | Preview |
|
|
Text
15. BAB II.pdf Download (173kB) | Preview |
|
|
Text
16. BAB III.pdf Download (50kB) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
Text
17. BAB IV.pdf Restricted to Registered users only Download (494kB) |
|
|
Text
18. BAB V.pdf Download (32kB) | Preview |
|
|
Text
19. DAFTAR PUSTAKA.pdf Download (14kB) | Preview |
Abstract
ABSTRACT A graph G(V,E) is connected graph if there exists at least one path between every pair of vertices in G. Otherwise, G is disconnected. A graph G is called as a labelled graph if every vertices or every edges is labelled. In this research, we concerning about a graph where every vertex is labelled. Parallel edges are two edges or more whose the same end points. In a disconnected labelled graph without parallel edges, we can determine the formula for the number of disconnected labelled graphs without parallel edges if n vertices and m edges are given. In this research, we found that the formula for the number of disconnected labelled graphs without parallel edges if n=3,4 and m≥1. For n=3 and m≥1, the formula is G3,m = 2 + 2 2 ; for n=4 and m=1, the formula is G4,1 = 10, and for n=4 dan m>1, the formula is G4,m = 3 + 1 3 – + 1 3 + 2 + 2 2 . Keywords: graph, disconnected graph, loop, parallel edges Abstrak Graf G(V,E) dikatakan graf terhubung jika untuk setiap dua titik di G, terdapat path yang menghubungkan dua titik tersebut. Jika tidak terdapat path yang menghubungkan antara dua pasang titik di G maka G tidak terhubung. Garis paralel adalah dua garis atau lebih yang memiliki dua titik ujung yang sama. Pada graf tak terhubung berlabel tanpa garis paralel dengan jumlah titik n dan jumlah garis m dapat dibentuk rumus untuk menentukan banyaknya graf tersebut. Dalam penelitian ini dibahas tentang cara menentukan banyaknya graf tak terhubung berlabel tanpa garis paralel jika diberikan n= 3,4 dan m≥1. Untuk titik n=3 dan m ≥1, graf yang terbentuk yaitu G3,m = 2 + 2 2 ; untuk n=4 dan m=1, graf yang terbentuk yaitu G4,1 = 10 dan untuk n=4 dan m>1, graf yang terbentuk yaitu G4,m = 3 + 1 3 – + 1 3 + 2 + 2 2 . Kata kunci: graf, graf tak tehubung, loop, garis paralel
| Item Type: | Other |
|---|---|
| Subjects: | A General Works = Karya Karya Umum Q Science (General) > QA Mathematics |
| Divisions: | Fakultas MIPA > Prodi Matematika |
| Depositing User: | 8791122 . Digilib |
| Date Deposited: | 16 Feb 2015 07:41 |
| Last Modified: | 16 Feb 2015 07:41 |
| URI: | http://digilib.unila.ac.id/id/eprint/7115 |
Actions (login required)
 |
View Item |