5.1b

1.7.2021

简单
Graf mudah

Graf terarah Graf berbilang tepi Graf mempunyai gelung
方向 多边 环形

Gelung melibatkan hanya satu bucu dengan tepi yang berbentuk
bulatan atau lengkung berbalik kepada bucu asal.

V = {P, Q, R}

Q n(V) = 3 Gelung

E = {(P, Q), (P, R), (Q, R), (Q, Q)}
P R n(E) = 4

Jumlah darjah =
=8

A BC V = {A, B, C, D, E, F}
FE n(V) = 6

D E = {(A, B), (A, F), (A, F), (B, C), (B, F),
(C, D), (C, E), (D, D), (D, E), (E, F)}

n(E) = 10 Darjah bucu A = 3
Darjah of bucu B = 3
Jumlah darjah = Darjah of bucu C = 3
= 20 Darjah of bucu D = 4
Darjah of bucu E = 3
Darjah of bucu F = 4

Berbilang tepi dan gelung pada graf

Te2pi

Bucu1

Berbilang t4epi G3 elung

Melukis graf mudah

V = {1, 2, 3, 4, 5}

E = {(1, 2), (1, 4), (1, 5), (2, 3), (2, 4), (3, 4)}

1● ●2 ●3 1●

●5

● ● 2● ●
3●
5 4 4

Melukis graf berbilang tepi yang mempunyai gelung

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

●A ●B C●

D●