Rohandi, 1017031040 (2014) PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG TANPA LOOP. Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Lampung.
|
File PDF
ABSTRAK.pdf Download (118Kb) | Preview |
|
|
File PDF
COVER DALAM.pdf Download (83Kb) | Preview |
|
|
File PDF
HALAMAN PERSETUJUAN.pdf Download (159Kb) | Preview |
|
|
File PDF
HALAMAN PENGESAHAN.pdf Download (152Kb) | Preview |
|
|
File PDF
HALAMAN PERNYATAAN.pdf Download (92Kb) | Preview |
|
|
File PDF
RIWAYAT HIDUP.pdf Download (6Kb) | Preview |
|
|
File PDF
PERSEMBAHAN.pdf Download (20Kb) | Preview |
|
|
File PDF
MOTO.pdf Download (17Kb) | Preview |
|
|
File PDF
SANWACANA.pdf Download (76Kb) | Preview |
|
|
File PDF
DAFTAR ISI.pdf Download (40Kb) | Preview |
|
|
File PDF
DAFTAR TABEL.pdf Download (142Kb) | Preview |
|
|
File PDF
DAFTAR GAMBAR.pdf Download (142Kb) | Preview |
|
|
File PDF
BAB I.pdf Download (190Kb) | Preview |
|
|
File PDF
BAB II.pdf Download (164Kb) | Preview |
|
|
File PDF
BAB III.pdf Download (325Kb) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
File PDF
BAB IV.pdf Restricted to Hanya pengguna terdaftar Download (363Kb) |
|
|
File PDF
BAB V.pdf Download (198Kb) | Preview |
|
|
File PDF
DAFTAR PUSTAKA.pdf Download (36Kb) | Preview |
Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)
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.
| Jenis Karya Akhir: | Skripsi |
|---|---|
| Subyek: | |
| Program Studi: | FAKULTAS MIPA > Prodi Matematika |
| Pengguna Deposit: | 3500981 . Digilib |
| Date Deposited: | 10 Dec 2014 07:05 |
| Terakhir diubah: | 10 Dec 2014 07:05 |
| URI: | http://digilib.unila.ac.id/id/eprint/5598 |
Actions (login required)
 |
Lihat Karya Akhir |
