Penggunaan pohon rentangan (spanning tree) untuk perancangan model jaringan yang efesien oleh Diah Yuni Permasari

Permatasari, Diah Yuni (2010) Penggunaan pohon rentangan (spanning tree) untuk perancangan model jaringan yang efesien oleh Diah Yuni Permasari. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

Modelj aringanm erupakanm odelg raphb ermuatany angd igunakanu ntuk memodelkansu atup ermasalahakne mudiand icari penyelesaiannydae ngan bantuan-teorgi raph.S alahs atut eori graphy ang dapat{ igunakan untuk menyelesaikasnu atup ermasalahamn odelj aringana dalahp ohonr entangan. Pohonr entangany ang dimaksuda dalahp ohonr entanganm inimum dan pohon rentangamn aksimum. Skripsii ni merupakanh asilk ajianp ustakay angm embahams asalah (l) pengertianm odelj aringan,( 2) pengertianp ohonr entangand alamj aringan yangt erdiri dari pohonr entanganm inimum dan pohon rcntanganm aksimum, (3) algoritma yang digunakan untuk menentukan pohon rentangan minimum atau pohonr entanganm aksimum,d an (a) penerapanp ohon rentangand alam kehidupann yata.D ari pembahasamn asalah-masalainhi , diharapkand apatd ikaji dand ipahamip enggunaanp ohonr entanganu ntuk menentukanr ancangans uatu modeljaringany ange fisiens ebagasi alahs atua lternatifpenyelesaiadna ri suatu permasalahan. Dari penulisan skripsi ini, diperoleh kesimpulan bahwa dengan memodelkans uatup ermasalahayna ngs esuadi alamm odelj aringan,k emudian dicari penyelesaiannydae nganm enggunakanp ohonr entangand, apatd iperoleh suatur ancanganm odeljaringany ange fisiens ebagaai ntematifpenyelesaiadna ri permasalahante rsebut. Jaringany ange fis iena dalahja ringans ebagaai lternatifp enyelesaiasnu atu permasalahanya ngm erupakanp enyelesaiany ang tepat,t anpam embuang-buang waklu, tenaga, dan biaya dalam pelaksanaannya. l

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan IPA (FMIPA) > Jurusan Matematika (MAT) > S1 Matematika
Depositing User: Users 2 not found.
Date Deposited: 02 Aug 2010 04:29
Last Modified: 09 Sep 2010 03:00
URI: http://repository.um.ac.id/id/eprint/16915

Actions (login required)

View Item View Item