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

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 :::::: ---- 04 September 2006 ---- Pertemuan Ke : 13 / Page 1 - 9 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 http://www.mercubuana.ac.id

2 MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Pertemuan Ke : 13 / Page 3 - 9 65 10 Panjang dari V1 ke V4 adalah : Busur 1, 2, 4 ---------7 + 6 = 13 Busur 1, 2, 3, 4-------- 7 + 10 + 5 = 22 ( Lintasan Kritis ) Busur 1, 4------------8 5. 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 http://www.mercubuana.ac.id

3 MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- 8. 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 :1. 2. 3. 4. 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 5 - 9 Edited By Al-Bahra. L.B, S. Kom, M. Kom http://www.mercubuana.ac.id