Rangkaian dalam Teori Graf

Rajah dibawah menunjukkan satu graf mudah.

Nyatakan bilangan darjah graf itu.

• 6

• 10

• 12

• 14

Rajah dibawah menunjukkan satu graf yang mempunyai gelung dan berbilang tepi.

Antara berikut, yang manakah benar?

• n(V) = 4, n(E) = 6

• n(V) = 4, n(E) = 8

• n(V) = 6, n(E) = 4

• n(V) = 8, n(E) = 4

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

Antara graf berikut, yang manakah mempunyai set tepi seperti yang ditunjukkan diatas?

• 
• 
• 
• 

Jadual dibawah menunjukkan set tepi bagi empat graf dengan keadaan setiap graf mempunyai empat bucu.

Graf manakah ialah satu graf mudah?

• P

• Q

• R

• S

Rajah dibawah menunjukkan satu graf terarah dengan empat bucu.

Nyatakan set tepi bagi graf itu.

• E = {(P, R), (P, S), (Q, R), (R, S)}

• E = {(P, S), (Q, R), (R, P), (S, R)}

• E = {(P, S), (R, P), (R, Q), (R, S)}

• E = {(P, S), (R, P), (R, Q), (S, R)}

Antara berikut, yang manakah mempunyai bilangan darjah dengan keadaan satu graf boleh dilukis?

• 3, 3, 1,1

• 3, 2, 2, 2

• 2, 3, 3, 1

• 2, 3, 1, 1

Rajah dibawah menunjukkan satu graf terarah dengan lima bucu.

Antara berikut, yang manakah tidak benar?

• 
• 
• 
• 

Rajah dibawah menunjukkan suatu graf terarah dengan empat bucu.

Tentukan Σd(V).

• 16

• 15

• 14

• 13

Rajah dibawah menunjukkan satu graf G.

Antara berikut, yang manakah bukan subgraf bagi graf G?

• 
• 
• 
• 

Rajah dibawah menunjukkan satu graf tak terarah dan berpemberat.

Liza melukis satu pokok dengan jumlah pemberat minimum berdasarkan graf itu. Hitung jumlah pemberat minimum itu.

• 12

• 13

• 14

• 15