5.1c

Graf terarah V = {A, B, C, D}
B
E = {(A, B), (A, D), (B, D), (C, B), (D, C)}
A
D C

Bucu 2
1
A0 1
1
B2
C1
D2

VeBrutecxu V 2 13
A 1 23
B 2 35
C 1 01
D 6 6 12

JuTmotlaalh





Isikan maklumat yang diberi ke dalam jadual di bawah:
V = {P, Q, R, S}
E = {(P, Q), (S, P), (S, Q), (Q, S), (Q, R), (S, R), (R, R)}
Seterusnya, lukiskan graf terarah berdasarkan maklumat tersebut.

BucuV
P
Q
R
S

Jumlah

BucuV 1 1
P 2 2
Q 3 1
R 1 3
S 7 7

Jumlah

page 138

Jawapan rujukan:
3. (a)

(b)

gelung
berbilang tepi