SlideShare a Scribd company logo
Pertemuan 14 ,[object Object],[object Object]
MATRIKS PENYAJIAN GRAPH   Misalnya disajikan Graph G dalam Matriks  ruas B ukuran (M x 2), maka setiap baris Matriks menyatakan ruas, misalnya baris (4  7) menyatakan ada ruas menghubungkan simpul 4 dan 7. Matriks Adjacency  dari Graph G, yaitu Matriks yang menghubungkan Vertex dengan Vertex,  tanpa ruas sejajar adalah Matriks A berukuran (N x N) yang bersifat :   1 , bila ada ruas (Vi, Vj) aij=   0, bila dalam hal lain.
Matriks Adjacency merupakan matriks simetri.  Untuk Graph dengan ruas sejajar, Matriks Adjacency didefinisikan sebagai berikut : P ,  bila ada p buah ruas menghubungkan    aij  =    (Vi, Vj)(p>0) 0, bila dalam hal lain. Matriks Incidence  dari Graph G, yaitu Matriks yang menghubungkan Vertex dengan Edge, tanpa self-loop didefinisikan sebagai Matriks M berukuran (NXM) sebagai berikut :   1, bila ada ruas ej berujung di simpul Vi   mij  =  0, dalam hal lain.
 
 
 
GRAPH TERARAH (DIRECTED GRAPH / DIGRAPH) Graph terarah adalah Graph yang dapat menghubungkan V1 ke V2 saja (1 arah).  Maksimum jumlah busur dari n simpul adalah :  n ( n - 1) Suatu Graph Berarah (Directed Graph) D terdiri atas 2 himpunan : 1)   Himpunan V, anggotanya disebut simpul. 2)   Himpunan A, merupakan himpunan pasangan terurut,    yang disebut ruas berarah atau arkus.
C ontoh, Gambar dibawah ini adalah sebuah Graph Berarah D(V,A) dengan : 1.     V mengandung 4 simpul, yaitu 1, 2, 3 dan 4 2.     A mengandung 7 arkus, yaitu (1,4) ,(2,1), (2,1),    (4,2), (2,3), (4,3) dan (2)   Arkus (2,2) disebut gelung (self-loop), sedangkan    arkus (2,1) muncul lebih dari satu kali, disebut    arkus sejajar atau arkus berganda.
B ila arkus   suatu Graph Berarah menyatakan suatu bobot, maka Graph Berarah tersebut dinamakan jaringan  /  Network.  B iasanya digunakan  untuk  menggambarkan   situasi dinamis.  Bila V’ himpunan bagian dari V serta A’ himpunan bagian dari A, dengan titik ujung anggota A’ terletak di dalam V’, maka dikatakan bahwa D’(V’,A’) adalah Graph bagian (Subgraph) dari D(V,A).  Bila  A’ mengandung semua arkus anggota A yang titik ujungnya anggota V’, maka dikatakan bahwa D’(V’,A’) adalah Graph Bagian yang dibentuk atau direntang oleh V’.
 
 
MINIMUM SPANNING TREE Merupakan  Spanning Tree yang mempunyai Bobot dan tidak mempunayi arah dengan hasil penjumlahan bobotnya adalah minimum. Lihat dari gambar Graph G diatas .
(4) MST = 22
 
 
2. Breadth First Search (BFS). Berbeda dengan cara BFS, dengan BFS penelusuran akan diawasi dari Node-1, kemudian melebar  pada  Adjacent Node  dari  Node-1 dan  diteruskan  pada Node-2, Node- 3 dan seterusnya.   Dari gambar di atas akan diperoleh urutan : V1 ,  V2  --->  V3 , V4 ---> V5 ---> V6 ---> V7,  V8    
Latihan Soal Struktur Data  (Pertemuan 14) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],A B C D 5 8 10 12 18

More Related Content

What's hot

Himpunan matematika diskrit
Himpunan matematika diskritHimpunan matematika diskrit
Himpunan matematika diskrit
Zuhri Patria Siregar
 
84681491 analisis-real-2
84681491 analisis-real-284681491 analisis-real-2
84681491 analisis-real-2
Ali Sahbana Siregar
 
Contoh RPP Persamaan Kuadrat Kurikulum 2013
Contoh RPP Persamaan Kuadrat Kurikulum 2013Contoh RPP Persamaan Kuadrat Kurikulum 2013
Contoh RPP Persamaan Kuadrat Kurikulum 2013taschaYL
 
Analisis bab1 bab2
Analisis bab1 bab2Analisis bab1 bab2
Analisis bab1 bab2Charro NieZz
 
Teori Group
Teori GroupTeori Group
Matematika Diskrit - 03 himpunan - 02
Matematika Diskrit - 03 himpunan - 02Matematika Diskrit - 03 himpunan - 02
Matematika Diskrit - 03 himpunan - 02
KuliahKita
 
VARIABEL RANDOM & DISTRIBUSI PELUANG
VARIABEL RANDOM & DISTRIBUSI PELUANGVARIABEL RANDOM & DISTRIBUSI PELUANG
VARIABEL RANDOM & DISTRIBUSI PELUANG
Universitas Qomaruddin, Gresik, Indonesia
 
Matematika 2 - Slide week 13 - Eigen
Matematika 2 - Slide week 13 - EigenMatematika 2 - Slide week 13 - Eigen
Matematika 2 - Slide week 13 - Eigen
Beny Nugraha
 
Relasi dan fungsi - matematika diskrit
Relasi dan fungsi - matematika diskritRelasi dan fungsi - matematika diskrit
Relasi dan fungsi - matematika diskrit
haqiemisme
 
Pohon(tree) matematika diskrit
Pohon(tree) matematika diskritPohon(tree) matematika diskrit
Pohon(tree) matematika diskrit
said zulhelmi
 
Rpp kd 3.1 induksi matematika fix
Rpp kd 3.1 induksi matematika fixRpp kd 3.1 induksi matematika fix
Rpp kd 3.1 induksi matematika fix
AZLAN ANDARU
 
RPP Matematika Kelas VII Operasi Bentuk Aljabar
RPP Matematika Kelas VII Operasi Bentuk AljabarRPP Matematika Kelas VII Operasi Bentuk Aljabar
RPP Matematika Kelas VII Operasi Bentuk Aljabar
Duano Nusantara
 
relasi himpunan
relasi himpunanrelasi himpunan
relasi himpunan
anggi syahputra
 
Modul 4 kongruensi linier
Modul 4   kongruensi linierModul 4   kongruensi linier
Modul 4 kongruensi linier
Acika Karunila
 
Aturan Inferensi dan Metode Pembuktian
Aturan Inferensi dan Metode PembuktianAturan Inferensi dan Metode Pembuktian
Aturan Inferensi dan Metode Pembuktian
Fahrul Usman
 
8 logika predikat
8  logika predikat8  logika predikat
8 logika predikat
Yulinda Nurhafina
 
Pembuktian Sifat – Sifat Operasi Matriks
Pembuktian Sifat – Sifat Operasi MatriksPembuktian Sifat – Sifat Operasi Matriks
Pembuktian Sifat – Sifat Operasi MatriksIpit Sabrina
 
Order dari Elemen Grup
Order dari Elemen GrupOrder dari Elemen Grup
Order dari Elemen Grupwahyuhenky
 
pewarnaan graf
pewarnaan grafpewarnaan graf
pewarnaan graf
rukmono budi utomo
 

What's hot (20)

Himpunan matematika diskrit
Himpunan matematika diskritHimpunan matematika diskrit
Himpunan matematika diskrit
 
84681491 analisis-real-2
84681491 analisis-real-284681491 analisis-real-2
84681491 analisis-real-2
 
Contoh RPP Persamaan Kuadrat Kurikulum 2013
Contoh RPP Persamaan Kuadrat Kurikulum 2013Contoh RPP Persamaan Kuadrat Kurikulum 2013
Contoh RPP Persamaan Kuadrat Kurikulum 2013
 
Analisis real-lengkap-a1c
Analisis real-lengkap-a1cAnalisis real-lengkap-a1c
Analisis real-lengkap-a1c
 
Analisis bab1 bab2
Analisis bab1 bab2Analisis bab1 bab2
Analisis bab1 bab2
 
Teori Group
Teori GroupTeori Group
Teori Group
 
Matematika Diskrit - 03 himpunan - 02
Matematika Diskrit - 03 himpunan - 02Matematika Diskrit - 03 himpunan - 02
Matematika Diskrit - 03 himpunan - 02
 
VARIABEL RANDOM & DISTRIBUSI PELUANG
VARIABEL RANDOM & DISTRIBUSI PELUANGVARIABEL RANDOM & DISTRIBUSI PELUANG
VARIABEL RANDOM & DISTRIBUSI PELUANG
 
Matematika 2 - Slide week 13 - Eigen
Matematika 2 - Slide week 13 - EigenMatematika 2 - Slide week 13 - Eigen
Matematika 2 - Slide week 13 - Eigen
 
Relasi dan fungsi - matematika diskrit
Relasi dan fungsi - matematika diskritRelasi dan fungsi - matematika diskrit
Relasi dan fungsi - matematika diskrit
 
Pohon(tree) matematika diskrit
Pohon(tree) matematika diskritPohon(tree) matematika diskrit
Pohon(tree) matematika diskrit
 
Rpp kd 3.1 induksi matematika fix
Rpp kd 3.1 induksi matematika fixRpp kd 3.1 induksi matematika fix
Rpp kd 3.1 induksi matematika fix
 
RPP Matematika Kelas VII Operasi Bentuk Aljabar
RPP Matematika Kelas VII Operasi Bentuk AljabarRPP Matematika Kelas VII Operasi Bentuk Aljabar
RPP Matematika Kelas VII Operasi Bentuk Aljabar
 
relasi himpunan
relasi himpunanrelasi himpunan
relasi himpunan
 
Modul 4 kongruensi linier
Modul 4   kongruensi linierModul 4   kongruensi linier
Modul 4 kongruensi linier
 
Aturan Inferensi dan Metode Pembuktian
Aturan Inferensi dan Metode PembuktianAturan Inferensi dan Metode Pembuktian
Aturan Inferensi dan Metode Pembuktian
 
8 logika predikat
8  logika predikat8  logika predikat
8 logika predikat
 
Pembuktian Sifat – Sifat Operasi Matriks
Pembuktian Sifat – Sifat Operasi MatriksPembuktian Sifat – Sifat Operasi Matriks
Pembuktian Sifat – Sifat Operasi Matriks
 
Order dari Elemen Grup
Order dari Elemen GrupOrder dari Elemen Grup
Order dari Elemen Grup
 
pewarnaan graf
pewarnaan grafpewarnaan graf
pewarnaan graf
 

Similar to Pertemuan 14 ok

presentasi matriks penyajian graph teknik informatika
presentasi matriks penyajian graph teknik informatikapresentasi matriks penyajian graph teknik informatika
presentasi matriks penyajian graph teknik informatika
AiniSalsabila5
 
Graph, Bidirect Graph, Terminologi Graph, Implementasi
Graph, Bidirect Graph, Terminologi Graph, ImplementasiGraph, Bidirect Graph, Terminologi Graph, Implementasi
Graph, Bidirect Graph, Terminologi Graph, Implementasi
budiman
 
Pengertian dan Representasi Graph
Pengertian dan Representasi GraphPengertian dan Representasi Graph
Pengertian dan Representasi Graph
Zaldy Eka Putra
 
T Istrukdat11
T Istrukdat11T Istrukdat11
T Istrukdat11
Anindita Martadipura
 
Graph
GraphGraph
Makalah graph
Makalah graphMakalah graph
Makalah graph
roji muhidin
 
Latihan Graph
Latihan GraphLatihan Graph
Latihan Graph
Fajar Baskoro
 
Graph-Teori-Algoritma.pdf
Graph-Teori-Algoritma.pdfGraph-Teori-Algoritma.pdf
Graph-Teori-Algoritma.pdf
DikkySuryadiSKomMKom
 
Babiv Graf
Babiv GrafBabiv Graf
Babiv Graf
FadhlilHamdi
 
13 graph2
13 graph213 graph2
13 graph2
Wandi Parlente
 
Teori Graf - Mtk Diskrit
Teori Graf - Mtk DiskritTeori Graf - Mtk Diskrit
Teori Graf - Mtk DiskritIndah Wijayanti
 
Graph-Struktur Data.pdf
Graph-Struktur Data.pdfGraph-Struktur Data.pdf
Graph-Struktur Data.pdf
DikkySuryadiSKomMKom
 
Graph1
Graph1Graph1
Graph1
badaibkt
 
Representasi graf
Representasi grafRepresentasi graf
Representasi graf
Artinus Zebua Zebua
 
Matematika Diskrit - 09 graf - 05
Matematika Diskrit - 09 graf - 05Matematika Diskrit - 09 graf - 05
Matematika Diskrit - 09 graf - 05
KuliahKita
 
Teori graf pada matematika diskriit.pptx
Teori graf pada matematika diskriit.pptxTeori graf pada matematika diskriit.pptx
Teori graf pada matematika diskriit.pptx
HafidzahPatel1
 
Graph dalam Struktur Data
Graph dalam Struktur DataGraph dalam Struktur Data
Graph dalam Struktur Data
Made Aditya
 

Similar to Pertemuan 14 ok (20)

presentasi matriks penyajian graph teknik informatika
presentasi matriks penyajian graph teknik informatikapresentasi matriks penyajian graph teknik informatika
presentasi matriks penyajian graph teknik informatika
 
Graph, Bidirect Graph, Terminologi Graph, Implementasi
Graph, Bidirect Graph, Terminologi Graph, ImplementasiGraph, Bidirect Graph, Terminologi Graph, Implementasi
Graph, Bidirect Graph, Terminologi Graph, Implementasi
 
Pengertian dan Representasi Graph
Pengertian dan Representasi GraphPengertian dan Representasi Graph
Pengertian dan Representasi Graph
 
T Istrukdat11
T Istrukdat11T Istrukdat11
T Istrukdat11
 
Graph
GraphGraph
Graph
 
Pertemuan 11 revisijan2013-mhs
Pertemuan 11 revisijan2013-mhsPertemuan 11 revisijan2013-mhs
Pertemuan 11 revisijan2013-mhs
 
Makalah graph
Makalah graphMakalah graph
Makalah graph
 
Pert 14
Pert 14Pert 14
Pert 14
 
Latihan Graph
Latihan GraphLatihan Graph
Latihan Graph
 
Graph-Teori-Algoritma.pdf
Graph-Teori-Algoritma.pdfGraph-Teori-Algoritma.pdf
Graph-Teori-Algoritma.pdf
 
Babiv Graf
Babiv GrafBabiv Graf
Babiv Graf
 
Pertemuan 13 ok
Pertemuan 13 okPertemuan 13 ok
Pertemuan 13 ok
 
13 graph2
13 graph213 graph2
13 graph2
 
Teori Graf - Mtk Diskrit
Teori Graf - Mtk DiskritTeori Graf - Mtk Diskrit
Teori Graf - Mtk Diskrit
 
Graph-Struktur Data.pdf
Graph-Struktur Data.pdfGraph-Struktur Data.pdf
Graph-Struktur Data.pdf
 
Graph1
Graph1Graph1
Graph1
 
Representasi graf
Representasi grafRepresentasi graf
Representasi graf
 
Matematika Diskrit - 09 graf - 05
Matematika Diskrit - 09 graf - 05Matematika Diskrit - 09 graf - 05
Matematika Diskrit - 09 graf - 05
 
Teori graf pada matematika diskriit.pptx
Teori graf pada matematika diskriit.pptxTeori graf pada matematika diskriit.pptx
Teori graf pada matematika diskriit.pptx
 
Graph dalam Struktur Data
Graph dalam Struktur DataGraph dalam Struktur Data
Graph dalam Struktur Data
 

More from eli priyatna laidan

Up ppg daljab latihan soal-pgsd-set-2
Up ppg daljab latihan soal-pgsd-set-2Up ppg daljab latihan soal-pgsd-set-2
Up ppg daljab latihan soal-pgsd-set-2
eli priyatna laidan
 
Soal utn plus kunci gurusd.net
Soal utn plus kunci gurusd.netSoal utn plus kunci gurusd.net
Soal utn plus kunci gurusd.net
eli priyatna laidan
 
Soal up sosial kepribadian pendidik 5
Soal up sosial kepribadian pendidik 5Soal up sosial kepribadian pendidik 5
Soal up sosial kepribadian pendidik 5
eli priyatna laidan
 
Soal up sosial kepribadian pendidik 4
Soal up sosial kepribadian pendidik 4Soal up sosial kepribadian pendidik 4
Soal up sosial kepribadian pendidik 4
eli priyatna laidan
 
Soal up sosial kepribadian pendidik 3
Soal up sosial kepribadian pendidik 3Soal up sosial kepribadian pendidik 3
Soal up sosial kepribadian pendidik 3
eli priyatna laidan
 
Soal up sosial kepribadian pendidik 2
Soal up sosial kepribadian pendidik 2Soal up sosial kepribadian pendidik 2
Soal up sosial kepribadian pendidik 2
eli priyatna laidan
 
Soal up sosial kepribadian pendidik 1
Soal up sosial kepribadian pendidik 1Soal up sosial kepribadian pendidik 1
Soal up sosial kepribadian pendidik 1
eli priyatna laidan
 
Soal up akmal
Soal up akmalSoal up akmal
Soal up akmal
eli priyatna laidan
 
Soal tkp serta kunci jawabannya
Soal tkp serta kunci jawabannyaSoal tkp serta kunci jawabannya
Soal tkp serta kunci jawabannya
eli priyatna laidan
 
Soal tes wawasan kebangsaan
Soal tes wawasan kebangsaanSoal tes wawasan kebangsaan
Soal tes wawasan kebangsaan
eli priyatna laidan
 
Soal sospri ukm ulang i 2017 1 (1)
Soal sospri ukm ulang i 2017 1 (1)Soal sospri ukm ulang i 2017 1 (1)
Soal sospri ukm ulang i 2017 1 (1)
eli priyatna laidan
 
Soal perkembangan kognitif peserta didik
Soal perkembangan kognitif peserta didikSoal perkembangan kognitif peserta didik
Soal perkembangan kognitif peserta didik
eli priyatna laidan
 
Soal latihan utn pedagogik plpg 2017
Soal latihan utn pedagogik plpg 2017Soal latihan utn pedagogik plpg 2017
Soal latihan utn pedagogik plpg 2017
eli priyatna laidan
 
Rekap soal kompetensi pedagogi
Rekap soal kompetensi pedagogiRekap soal kompetensi pedagogi
Rekap soal kompetensi pedagogi
eli priyatna laidan
 
Bank soal pedagogik terbaru 175 soal-v2
Bank soal pedagogik terbaru 175 soal-v2Bank soal pedagogik terbaru 175 soal-v2
Bank soal pedagogik terbaru 175 soal-v2
eli priyatna laidan
 
Bank soal ppg
Bank soal ppgBank soal ppg
Bank soal ppg
eli priyatna laidan
 
Soal cpns-paket-17
Soal cpns-paket-17Soal cpns-paket-17
Soal cpns-paket-17
eli priyatna laidan
 
Soal cpns-paket-14
Soal cpns-paket-14Soal cpns-paket-14
Soal cpns-paket-14
eli priyatna laidan
 
Soal cpns-paket-13
Soal cpns-paket-13Soal cpns-paket-13
Soal cpns-paket-13
eli priyatna laidan
 
Soal cpns-paket-12
Soal cpns-paket-12Soal cpns-paket-12
Soal cpns-paket-12
eli priyatna laidan
 

More from eli priyatna laidan (20)

Up ppg daljab latihan soal-pgsd-set-2
Up ppg daljab latihan soal-pgsd-set-2Up ppg daljab latihan soal-pgsd-set-2
Up ppg daljab latihan soal-pgsd-set-2
 
Soal utn plus kunci gurusd.net
Soal utn plus kunci gurusd.netSoal utn plus kunci gurusd.net
Soal utn plus kunci gurusd.net
 
Soal up sosial kepribadian pendidik 5
Soal up sosial kepribadian pendidik 5Soal up sosial kepribadian pendidik 5
Soal up sosial kepribadian pendidik 5
 
Soal up sosial kepribadian pendidik 4
Soal up sosial kepribadian pendidik 4Soal up sosial kepribadian pendidik 4
Soal up sosial kepribadian pendidik 4
 
Soal up sosial kepribadian pendidik 3
Soal up sosial kepribadian pendidik 3Soal up sosial kepribadian pendidik 3
Soal up sosial kepribadian pendidik 3
 
Soal up sosial kepribadian pendidik 2
Soal up sosial kepribadian pendidik 2Soal up sosial kepribadian pendidik 2
Soal up sosial kepribadian pendidik 2
 
Soal up sosial kepribadian pendidik 1
Soal up sosial kepribadian pendidik 1Soal up sosial kepribadian pendidik 1
Soal up sosial kepribadian pendidik 1
 
Soal up akmal
Soal up akmalSoal up akmal
Soal up akmal
 
Soal tkp serta kunci jawabannya
Soal tkp serta kunci jawabannyaSoal tkp serta kunci jawabannya
Soal tkp serta kunci jawabannya
 
Soal tes wawasan kebangsaan
Soal tes wawasan kebangsaanSoal tes wawasan kebangsaan
Soal tes wawasan kebangsaan
 
Soal sospri ukm ulang i 2017 1 (1)
Soal sospri ukm ulang i 2017 1 (1)Soal sospri ukm ulang i 2017 1 (1)
Soal sospri ukm ulang i 2017 1 (1)
 
Soal perkembangan kognitif peserta didik
Soal perkembangan kognitif peserta didikSoal perkembangan kognitif peserta didik
Soal perkembangan kognitif peserta didik
 
Soal latihan utn pedagogik plpg 2017
Soal latihan utn pedagogik plpg 2017Soal latihan utn pedagogik plpg 2017
Soal latihan utn pedagogik plpg 2017
 
Rekap soal kompetensi pedagogi
Rekap soal kompetensi pedagogiRekap soal kompetensi pedagogi
Rekap soal kompetensi pedagogi
 
Bank soal pedagogik terbaru 175 soal-v2
Bank soal pedagogik terbaru 175 soal-v2Bank soal pedagogik terbaru 175 soal-v2
Bank soal pedagogik terbaru 175 soal-v2
 
Bank soal ppg
Bank soal ppgBank soal ppg
Bank soal ppg
 
Soal cpns-paket-17
Soal cpns-paket-17Soal cpns-paket-17
Soal cpns-paket-17
 
Soal cpns-paket-14
Soal cpns-paket-14Soal cpns-paket-14
Soal cpns-paket-14
 
Soal cpns-paket-13
Soal cpns-paket-13Soal cpns-paket-13
Soal cpns-paket-13
 
Soal cpns-paket-12
Soal cpns-paket-12Soal cpns-paket-12
Soal cpns-paket-12
 

Pertemuan 14 ok

  • 1.
  • 2. MATRIKS PENYAJIAN GRAPH   Misalnya disajikan Graph G dalam Matriks ruas B ukuran (M x 2), maka setiap baris Matriks menyatakan ruas, misalnya baris (4 7) menyatakan ada ruas menghubungkan simpul 4 dan 7. Matriks Adjacency dari Graph G, yaitu Matriks yang menghubungkan Vertex dengan Vertex, tanpa ruas sejajar adalah Matriks A berukuran (N x N) yang bersifat : 1 , bila ada ruas (Vi, Vj) aij= 0, bila dalam hal lain.
  • 3. Matriks Adjacency merupakan matriks simetri. Untuk Graph dengan ruas sejajar, Matriks Adjacency didefinisikan sebagai berikut : P , bila ada p buah ruas menghubungkan aij = (Vi, Vj)(p>0) 0, bila dalam hal lain. Matriks Incidence dari Graph G, yaitu Matriks yang menghubungkan Vertex dengan Edge, tanpa self-loop didefinisikan sebagai Matriks M berukuran (NXM) sebagai berikut : 1, bila ada ruas ej berujung di simpul Vi mij = 0, dalam hal lain.
  • 4.  
  • 5.  
  • 6.  
  • 7. GRAPH TERARAH (DIRECTED GRAPH / DIGRAPH) Graph terarah adalah Graph yang dapat menghubungkan V1 ke V2 saja (1 arah). Maksimum jumlah busur dari n simpul adalah : n ( n - 1) Suatu Graph Berarah (Directed Graph) D terdiri atas 2 himpunan : 1)   Himpunan V, anggotanya disebut simpul. 2)   Himpunan A, merupakan himpunan pasangan terurut, yang disebut ruas berarah atau arkus.
  • 8. C ontoh, Gambar dibawah ini adalah sebuah Graph Berarah D(V,A) dengan : 1.    V mengandung 4 simpul, yaitu 1, 2, 3 dan 4 2.    A mengandung 7 arkus, yaitu (1,4) ,(2,1), (2,1), (4,2), (2,3), (4,3) dan (2) Arkus (2,2) disebut gelung (self-loop), sedangkan arkus (2,1) muncul lebih dari satu kali, disebut arkus sejajar atau arkus berganda.
  • 9. B ila arkus suatu Graph Berarah menyatakan suatu bobot, maka Graph Berarah tersebut dinamakan jaringan / Network. B iasanya digunakan untuk menggambarkan situasi dinamis. Bila V’ himpunan bagian dari V serta A’ himpunan bagian dari A, dengan titik ujung anggota A’ terletak di dalam V’, maka dikatakan bahwa D’(V’,A’) adalah Graph bagian (Subgraph) dari D(V,A). Bila A’ mengandung semua arkus anggota A yang titik ujungnya anggota V’, maka dikatakan bahwa D’(V’,A’) adalah Graph Bagian yang dibentuk atau direntang oleh V’.
  • 10.  
  • 11.  
  • 12. MINIMUM SPANNING TREE Merupakan Spanning Tree yang mempunyai Bobot dan tidak mempunayi arah dengan hasil penjumlahan bobotnya adalah minimum. Lihat dari gambar Graph G diatas .
  • 13. (4) MST = 22
  • 14.  
  • 15.  
  • 16. 2. Breadth First Search (BFS). Berbeda dengan cara BFS, dengan BFS penelusuran akan diawasi dari Node-1, kemudian melebar pada Adjacent Node dari Node-1 dan diteruskan pada Node-2, Node- 3 dan seterusnya.   Dari gambar di atas akan diperoleh urutan : V1 , V2 ---> V3 , V4 ---> V5 ---> V6 ---> V7, V8    
  • 17.
  • 18.
  • 19.
  • 20.