Gusti Kadek Sandika, 1117031025 (2015) PENENTUAN BANYAKNYA GRAF BERLABEL TAK TERHUBUNG TANPA LOOP DENGAN LIMA TITIK. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.
|
File PDF
1-COVER.pdf Download (27Kb) | Preview |
|
|
File PDF
2-ABSTRAK.pdf Download (191Kb) | Preview |
|
|
File PDF
3-COVER DALAM.pdf Download (28Kb) | Preview |
|
|
File PDF
4-PERSETUJUAN.pdf Download (4Mb) | Preview |
|
|
File PDF
5-PENGESAHAN.pdf Download (4Mb) | Preview |
|
|
File PDF
6-SURAT PERYATAAN.pdf Download (2879Kb) | Preview |
|
|
File PDF
7-RIWAYAT HIDUP.pdf Download (6Kb) | Preview |
|
|
File PDF
8-MOTO.pdf Download (44Kb) | Preview |
|
|
File PDF
9-PERSEMBAHAN.pdf Download (143Kb) | Preview |
|
|
File PDF
10-SANWACANA.pdf Download (78Kb) | Preview |
|
|
File PDF
11-DAFTAR ISI.pdf Download (189Kb) | Preview |
|
|
File PDF
12-DAFTAR TABEL.pdf Download (187Kb) | Preview |
|
|
File PDF
13-DAFTAR GAMBAR.pdf Download (188Kb) | Preview |
|
|
File PDF
14-BAB I.pdf Download (217Kb) | Preview |
|
|
File PDF
15-BAB II.pdf Download (210Kb) | Preview |
|
|
File PDF
16-BAB III.pdf Download (223Kb) | Preview |
|
File PDF
17-BAB IV.pdf Restricted to Hanya pengguna terdaftar Download (270Kb) |
||
|
File PDF
18-BAB V.pdf Download (208Kb) | Preview |
|
|
File PDF
19-DAFTAR PUSTAKA.pdf Download (5Kb) | Preview |
Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)
ABSTRAK Graf G dikatakan tidak terhubung jika tidak ada path yang menghubungkan setiap pasangan titik di G. Suatu garis yang berawal dan berakhir pada titik yang sama disebut sebagai loop, sedangkan dua garis atau lebih yang menghubungkan dua titik yang sama disebut sebagai garis paralel. Jika diberikan n titik, m garis, dan r garis, r≤m, dengan r adalah banyaknya garis maksimal yang membuat graf tak terhubung dengan garis paralel dihitung satu, maka dapat dibentuk berbagai bentuk graf berlabel tak terhubung tanpa loop. Untuk n=5 dan m≥1, banyaknya graf yang terbentuk dapat dinyatakan sebagai: N(G_(n,m) )=10+45(■(m-1@1))+120(■(m-1@2))+85(■(m-1@3))+30(■(m-1@4))+5(■(m-1@5)) Kata kunci: graf, teori garf, penghitungan graf, graf tak terhubung, garis paralel.
Jenis Karya Akhir: | Skripsi |
---|---|
Subyek: | > QA Mathematics > QA76 Computer software |
Program Studi: | FAKULTAS MIPA > Prodi Matematika |
Pengguna Deposit: | 6280610 . Digilib |
Date Deposited: | 25 Aug 2015 07:37 |
Terakhir diubah: | 25 Aug 2015 07:37 |
URI: | http://digilib.unila.ac.id/id/eprint/12166 |
Actions (login required)
Lihat Karya Akhir |