𝑉1 𝑉2 𝑉3 𝑉𝑛−1 𝑉𝑛
b c b c b c b c
a a a a
(i) (ii) (iii) (iv)
)
a b b c a b a c
(v) (vi) (vii) (viii)
b c a b c
(ix) (x) (xi) (xii)
b. 𝐸 = {𝑎𝑏, 𝑏𝑐}
a b b c b c
(i) (ii)
a (iii)
9. Tentukan komponen terhubung dari G dengan V(G)={𝑎, 𝑏, 𝑐, 𝑥, 𝑦, 𝑧}
dan:
a. E(G) = {𝑏𝑥, 𝑐𝑥, 𝑎𝑏}
b. E(G) = {𝑎𝑥, 𝑏𝑐, 𝑏𝑦, 𝑏𝑧}
c. E(G) = ∅
Penyelesaian:
a. V = {𝑎, 𝑏, 𝑐, 𝑥, 𝑦, 𝑧} dan E = {𝑏𝑥, 𝑐𝑥, 𝑎𝑏}
a b c
Q
xQ yQ zQ
a b c
Q Q Q
xQ yQ zQ
c. V = {𝑎, 𝑏, 𝑐, 𝑥, 𝑦, 𝑧} dan E = ∅
a b c
Q Q Q
xQ yQ zQ