Kelompok:05
Rohatin
Siti Hotija
Suaidah
Ulfatul Hasanah
Zahrotul Jannah
Sub
Pembahasan
1. Pengertian Graph
2. Konsep Graph
3. Contoh Penggunaan Graph
4. Masalah-masalah Graph
5. Operasi Graph
6. Struktur Data Linear vs Tree vs Graph
7. Kategori Graph
Pengertian Graph
AA
B C
B C
A B C D D E F D E F
• Jika A dan B aalah vertex, maka edge dapat mempresentasikan sebagai (A,B) dan
(B,A).
Vertex:A, B, C, E, F
Edges:(A,B),(A,C),(A,E),(B,A),(B,A),(B,C),(B,D),
(C,A),(C,B),(C,E),(C,F),(D,B),(E,A),(E,C),(F,C)
Directed Graph (Dipgraph)
Edge ada penugasan arah dari satu vertex ke vertex yang
lain.
Vertex:A, B, C, D, E, F
Edge:<A,B>,<A,C>,<B,C>,<C,F>,<D,B>,<E,A>,<E,C
>
Weighted Graph
Edge diberikan suatu nilai sebagai weight dari satu vertex 5 4
ke vertex yang lain. 7
Dapat direpresentasikan oleh Undirected atau Directed 11
Graph. 3 6
Vertex: A, B, C, D, E, F
Edge:(A,B)=5,(A,C)=4,(A,E)=11,(B,A)=5,(B,C)=7,(B,D)=3,(C,A)=4,
(C,B)=7,(C,E)=6,(C,F)=4,(D,B)=3,(E,A)=11,(E,C)=6,(F,C)=4
Thank You