Page 102 - Trends in Science and Technology fo Sustainable Living

Trends in Science and Technology 63
for Sustainable Living

(a) (b)

Gambar 11. (a) Graf Roda W , (b) Graf Kipas F
6 6
Untuk t ∈  dan i ∈   1,t   , misalkan G graf terhubung
i
(
sederhana dan VG i ) = k ≥ 2 untuk suatu k ∈  . Untuk t ≥ 2,
i
i
,
GG , ,G
2 t i
misalkan { 1 } koleksi graf hingga dan setiap G ,
i ∈   1,t   mempunyai sebuah titik tetap v yang disebut terminal.
oi
Amalgamasi Amal(Gv oi ) adalah graf yang dibentuk oleh semua
,
i
graf G dan mengidentifikasi terminal-terminalnya (Carlson, 2006).
i
Misalkan G ≅ Amal(Gv oi ) dengan titik v = v sebagai terminal
,
i
oi
v ∪
dan ( )VG = { } { ij | i ∈   1,t   , j ∈   1,k − i 1 }  (Fitriani & Salman, 2016).
v

Sumber: Kurniawati dkk., 2021
,
Gambar 12. Amalgamasi Amal(Gv ) dengan G ≅ P
i oi i 4
Misalkan graf G berorde m dan graf H berorde n. Cartesian
product graf G dan H, yang dinotasikan dengan GH , adalah graf
( ) V×
yang mempunyai himpunan titik VG ()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'.