Susianto, Arik (2000) Penerapan teori graph pada proyek pembuatan jalan bebas hambatan <BR>oleh Arik Susianto. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Sebuahs istemja lan bebash ambatana kans egerad ibangunu ntukm enghubungkan beberapak ota di suatud aerah.J ika setiapd ua kota dapatd ihubungkano leh sebuah jalan bebash ambatanm akaa dab anyakjalanb ebash ambatany angb isad ibuat. Karenaf aktore fisiensi t idak mungkins emuaja lan bebash ambatanit u dibangun. Sebagasi alahs atua ltematifpemecahannyaad alahd ibuats uatus istemjalanb ebas hambatany ang terdiri dari x jalan dimanax adalahb anyakk ota dikurangi satu. Ada banyaks istemja lan bebash ambatany angb isad ibuat. Jikap embuatans etiapja lan bebash ambatanm embutuhkanb iayas ebesaCr (AiA) dangan dan adalahd uak otay angd ihubungkano lehjalant ersebumt aka bagaimanakacha ram encaris uatus istemja lan bebash ambatany angp embuatannya membutuhkabni ayam inimum.P ersoalante rsebudt apatd iselesaikadne ngan menggunakanst ruktur pohonp ada teon graph.D enganp endekatanin i sebuahk ota diwakili oleh sebuahti tik danj alan bebash ambatand iwakili oleh sisi sertas istem jalan bebash ambatand inyatakans ebagapi ohonr entanganJ.i ka diberikann kota dengan setiap dua kota yang berbeda dihubungkan oleh sebuahjalan bebas hambatan maka dapatd ibuat sebanyakn - sistemj alan bebash ambatanJ. ika settiapj alan bebas hambatany anga kand ibuatm embutuhkanse jumlahb iayam akad apatd itemukan sebuahs istemj alan bebash ambatany ang pembuatannyam embutuhkanb iaya minimum. 111
Item Type: | Thesis (Diploma) |
---|---|
Subjects: | ?? ?? |
Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Pendidikan Matematika |
Depositing User: | library UM |
Date Deposited: | 05 Apr 2000 04:29 |
Last Modified: | 09 Sep 2000 03:00 |
URI: | http://repository.um.ac.id/id/eprint/15041 |
Actions (login required)
View Item |