Page 103 - Trends in Science and Technology fo Sustainable Living
P. 103
64 Fakultas Sains dan Teknologi
Universitas Terbuka (2023)
Sumber: Bondy & Murty, 2008
Gambar 13. Cartesian Product K K 2
2
Direct product graf G dan H, yang dinotasikan dengan
G × H, adalah graf yang mempunyai himpunan titik V(G) × V(H),
dan dua titik (u,v) dan (u',v') bertetangga jika proyeksi pada kedua
koordinatnya bertetangga, yaitu uu′ ∈ E ()G dan vv′ ∈ E ()H .
Gambar 14. Direct Product K × K 2
2
Strong product graf G dan H, yang dinotasikan dengan
G ⊗ H , adalah graf yang mempunyai himpunan titik V(G) × V(H)
dan himpunan sisi berupa himpunan pasangan (u,v) dan (u',v')
sedemikian hingga uu′ ∈ E ()G dan v = v', atau vv′ ∈ E ()H dan
u = u', atau uu′ ∈ E ()G dan vv′ ∈ E ()H . Terlihat bahwa strong
product dari dua graf adalah gabungan dari cartesian product dan
direct product dari kedua graf tersebut.