Yunita Dwi Setya Winarni, 1117031064 (2015) PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TANPA GARIS PARALEL. Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Lampung.
|
File PDF
1. COVER DEPAN.pdf Download (26Kb) | Preview |
|
|
File PDF
2. ABSTRACT.pdf Download (36Kb) | Preview |
|
|
File PDF
2. ABSTRAK.pdf Download (35Kb) | Preview |
|
|
File PDF
3. COVER DALAM.pdf Download (32Kb) | Preview |
|
|
File PDF
4. MENYETUJUI.pdf Download (569Kb) | Preview |
|
|
File PDF
5. MENGESAHKAN.pdf Download (586Kb) | Preview |
|
|
File PDF
5. MENGESAHKAN.pdf Download (586Kb) | Preview |
|
|
File PDF
6. SURAT PERNYATAAN.pdf Download (226Kb) | Preview |
|
|
File PDF
7. RIWAYAT HIDUP.pdf Download (7Kb) | Preview |
|
|
File PDF
8. MOTO.pdf Download (18Kb) | Preview |
|
|
File PDF
9. PERSEMBAHAN.pdf Download (20Kb) | Preview |
|
|
File PDF
10. SANWACANA.pdf Download (10Kb) | Preview |
|
|
File PDF
11. DAFTAR ISI.pdf Download (14Kb) | Preview |
|
|
File PDF
12. DAFTAR TABEL.pdf Download (13Kb) | Preview |
|
|
File PDF
13. DAFTAR GAMBAR.pdf Download (12Kb) | Preview |
|
|
File PDF
14. BAB I.pdf Download (193Kb) | Preview |
|
|
File PDF
15. BAB II.pdf Download (169Kb) | Preview |
|
|
File PDF
16. BAB III.pdf Download (49Kb) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
File PDF
17. BAB IV.pdf Restricted to Hanya pengguna terdaftar Download (483Kb) |
|
|
File PDF
18. BAB V.pdf Download (32Kb) | Preview |
|
|
File PDF
19. DAFTAR PUSTAKA.pdf Download (13Kb) | Preview |
Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)
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
| Jenis Karya Akhir: | Skripsi |
|---|---|
| Subyek: | > QA Mathematics |
| Program Studi: | FAKULTAS MIPA > Prodi Matematika |
| Pengguna Deposit: | 8791122 . Digilib |
| Date Deposited: | 16 Feb 2015 07:41 |
| Terakhir diubah: | 16 Feb 2015 07:41 |
| URI: | http://digilib.unila.ac.id/id/eprint/7115 |
Actions (login required)
 |
Lihat Karya Akhir |
