BAHAN DISKUSI

PATH DAN CONNECTIVITY

1. Tulis definisi graph terhubung dan digraph terhubung beri contohnya

2. Tulis definisi digraph terhubung lemah dan digraph terhubung kuat
dengan simbul matematika. Berikan contoh dan bukan contoh
3. Tulis definisi edge connectivity graph G / λ(G)
Tentukan λ(K2,3), λ(T5), λ(Q3)
4. Tulis definisi edge Cutset dari graph terhubung G, beri contohnya
5. Tulis definisi vertex connectivity graph G / κ(G)
Tentukan κ (K2,3), κ (T5), κ (Q3), κ(K6)
6. Tulis definisi vertex Cutset dari graph terhubung G, beri contohnya
7. Tulis hubungan antara λ, κ dan σ (derajad minimum) dari graph G beri
ilustrasinya
8. Tulis definisi edge disjoint s-t path dan vertex disjoint s-t path dari
graph G beri contohnya
9. Tulis definisi edges separate s from t dan vertices separate s from t
dari graph G beri contohnya
10. Tulis hubungan banyak maksimum edge disjoint s-t path edges dengan
banyak minimum edges separate s from t dari graph G
11.Tulis hubungan banyak maksimum vertex disjoint s-t path edges
dengan banyak minimum separate s from t dari graph G
12. Gunakan cara yang sama pada no 8 sampai dengan 11 untuk digraph D