Professional Documents
Culture Documents
2 3
V1 V2
6. Graf terhubung (connected graph)
Suatu graf disebut sebagai graf terhubung apabila untuk setiap pasang simpul u dan v di dalam
himpunan V terdapat lintasan dari u ke v yang juga harus berarti ada lintasan dari v ke u.
Perhatikan contoh pada gambar:
5 2
4 3
7. Sub Graf
Subgraf (Upagraf) merupakan sebuah graf yang ada pada sebuah graf yang lain. Misalkan
bilamana sebuah graf G = (V,E), maka G1 = (V1,E1) merupakan subgraf dari G jika V1 V dan
E1 E.
Perhatikan gambar:
2
1 3 1 3
4 5 4 5
Gambar sebuah Graf G1 Gambar sebuah Upgraf dari G1