Skripsi

Penerapan teori graph pada proyek pembuatan jalan bebas hambatan oleh Arik Susianto

Abstrak
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

Informasi Detail

DDC

Rs 625.7 SUS p

Prodi

UNIVERSITAS NEGERI MALANG. JURUSAN PENDIDIKAN MATEMATIKA,, 2000.

Deskripsi Fisik

iv, 34 lembar il. 28 cm.

Bahasa

Indonesia

No Reg

00268/KI/00

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang, 2000

Subjek

JALAN BEBAS HAMBATAN
GRAPH, TEORI

Pembimbing

1. PURWANTO ; 2. PARTA, I NENGAH

Lampiran Berkas