Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Pertemuan Ke : 13 / Page 1 - 9 BAB IX GRAPH Dinyatakan.

Presentasi serupa


Presentasi berjudul: "MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Pertemuan Ke : 13 / Page 1 - 9 BAB IX GRAPH Dinyatakan."— Transcript presentasi:

1 MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: September Pertemuan Ke : 13 / Page BAB IX GRAPH Dinyatakan dalam suatu Fungsi G=(V,E) dimana : V = Kumpulan Simpul /Vertex/Node E = Kumpulan Busur/Edge/Arc Tiap Busur pasti menghubungkan 2 Simpul (Vertex) Ada 2 macam Graph : 1. Graph Tak Terarah (Undirect Graph) 2. Graph Terarah (Direct Graph) 1. Graph Tak Terarah ( Undirect Graph) V1 – V2 = V2 – V1 V1 – V4 = V4 - V1 Graph Tak terarah adalah graph yang menghubungkan 2 simpul V1 ke V2 dan V2 ke V1 (2 arah). Bila simpul=n maka graph tak terarah komplit akan mempunyai busur sama dengan V1 V2 V4 V3 Session 13 Edited By Al-Bahra. L.B, S. Kom, M. Kom

2 MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: September Pertemuan Ke : 13 / Page Panjang dari V1 ke V4 adalah : Busur 1, 2, = 13 Busur 1, 2, 3, = 22 ( Lintasan Kritis ) Busur 1, GRAPH CONECTED Jika untuk setiap pasangan simpul Vi dan Vj ada lintasan yang menghubungkannya. 4. CYCLE V1 Suatu lintasan yang kembali kesimpul semula. 5. BOBOT PANJANG LINTASAN 8 V1 7 V2 V4 V3 Bobot Panjang Lintasan adalah jumlah busur yang menghubungkan simpul Vx ke simpul Vy Session 13 Edited By Al-Bahra. L.B, S. Kom, M. Kom

3 MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: September GRAPH NONPLANAR Adalah kebalikan dari Graph Planar, jadi Graph nonplanar adalah Graph yang tidak dapat digambarkan tanpa adanya garis yang saling berpotongan. Gambar Graph Nonplanar REPRESENTASI GRAPH Terdiri dari : Adjency matrix Adjency List Adjency Array Incidence Matrix 1. ADJENCY MATRIX Orientasinya kesimpul dari Graph Ukuran : A [ n x n ] Dimana Session 13 A = Matrix, n = jumlah simpul Pertemuan Ke : 13 / Page Edited By Al-Bahra. L.B, S. Kom, M. Kom


Download ppt "MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Pertemuan Ke : 13 / Page 1 - 9 BAB IX GRAPH Dinyatakan."

Presentasi serupa


Iklan oleh Google