Rohandi, 1017031040 (2014) PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG TANPA LOOP. Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Lampung.
|
Text
ABSTRAK.pdf Download (121kB) | Preview |
|
|
Text
COVER DALAM.pdf Download (85kB) | Preview |
|
|
Text
HALAMAN PERSETUJUAN.pdf Download (163kB) | Preview |
|
|
Text
HALAMAN PENGESAHAN.pdf Download (156kB) | Preview |
|
|
Text
HALAMAN PERNYATAAN.pdf Download (94kB) | Preview |
|
|
Text
RIWAYAT HIDUP.pdf Download (6kB) | Preview |
|
|
Text
PERSEMBAHAN.pdf Download (21kB) | Preview |
|
|
Text
MOTO.pdf Download (18kB) | Preview |
|
|
Text
SANWACANA.pdf Download (78kB) | Preview |
|
|
Text
DAFTAR ISI.pdf Download (41kB) | Preview |
|
|
Text
DAFTAR TABEL.pdf Download (145kB) | Preview |
|
|
Text
DAFTAR GAMBAR.pdf Download (146kB) | Preview |
|
|
Text
BAB I.pdf Download (195kB) | Preview |
|
|
Text
BAB II.pdf Download (167kB) | Preview |
|
|
Text
BAB III.pdf Download (333kB) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
Text
BAB IV.pdf Restricted to Registered users only Download (372kB) |
|
|
Text
BAB V.pdf Download (203kB) | Preview |
|
|
Text
DAFTAR PUSTAKA.pdf Download (37kB) | Preview |
Abstract
ABSTRAK Graf G (V,E) dikatakan tak terhubung jika ada dua titik yang berbeda di G, tidak ada path yang menghubungkan dua titik tersebut. Suatu garis pada graf G yang memiliki titik awal dan titik akhir sama dinamakan loop. Pada graf tak terhubung berlabel tanpa loop dengan banyaknya titik n dan banyaknya garis m, serta garis maksimal yang membuat graf tak terhubung tanpa terbentuknya garis rangkap adalah r_i, dapat terbentuk banyak graf. Sehingga, dalam penelitian ini dibahas tentang menentukan banyaknya graf yang terbentuk jika diberikan n titik dan m garis. Untuk titik n = 3, graf yang terbentuk G_(3,m,r_1 )=3 :∀ m. Sedangkan untuk n = 4, graf yang terbentuk G_(4,m,r_1 )=6 :∀ m, dan G_(4,m,r_i )=((m-1)¦(m-r_(i+1) ))(((4¦r_i ))¦r_i ) ; untuk n=4 ; m≥2 ; r_i≥1 ; r_i≤n-1 ; r_i≤m. Akibatnya, banyaknya graf tak terhubung yang terbentuk jika diberikan 4 titik dan m garis adalah ∑_(i=1)^m▒〖G_(4,m,r_i )=6+∑_(i=1)^(m-1)▒((m-1)¦(m-r_(i+1) ))(((4¦r_(i+1) ))¦(r_i+1)) 〗; untuk m≤n , dan ∑_(i=1)^(n-1)▒〖G_(4,m,r_i )=6+〗 ∑_(i=1)^(n-1)▒((m-1)¦(m-r_(i+1) ))(((4¦r_(i+1) ))¦(r_i+1)) ; untuk m≥n.
| Item Type: | Other |
|---|---|
| Subjects: | A General Works = Karya Karya Umum |
| Divisions: | Fakultas MIPA > Prodi Matematika |
| Depositing User: | 3500981 . Digilib |
| Date Deposited: | 10 Dec 2014 07:05 |
| Last Modified: | 10 Dec 2014 07:05 |
| URI: | http://digilib.unila.ac.id/id/eprint/5598 |
Actions (login required)
 |
View Item |