Praktis Kendiri

Nyatakan set bucu, V bagi graf berikut.

• V = { A, B, C, D, E }

• V = { A, B, C, D }

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

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

Answer explanation

INGAT !

Set bucu merangkumi setiap bucu dalam satu graf.

V = { v₁, v₂, v₃, ..., v_n}

Jawapan :

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

Rajah berikut merupakan sebuah graf mudah.

Berapakah bilangan darjah bagi graf tersebut?

• 10

• 12

• 11

• 14

Answer explanation

Bilangan darjah : 14

d(A) = 3

d(B) = 3

d(C) = 2

d(D) = 2

d(E) = 4

Pilih darjah yang memuaskan bagi graf tersebut.

• 3, 3, 3

• 2, 3, 3

• 4, 3, 3

• 3, 3, 1

Answer explanation

INGAT !

Setiap sisi/tepi mempunyai 2 bucu dan setiap bucu mempunyai 1 darjah.

Graf berbilang tepi dan graf gelung mempunyai 2 darjah pada setiap bucu.

Diberi bahawa sebuah gaf mudah mempunyai 8 tepi. Cari jumlah darjah bagi graf berikut.

• 8

• 14

• 16

• 24

1)    Berikut merupakan jadual bagi tempat di Kajang

Nama tempat

Jarak (Km)

Sungai Ramal (R) – Sungai Long (L)

20.0

Sungai Long (L) – Sungai Kantan (K)

15.0

Sungai Kantan (K) – Saujana Impian (I)

5.8

Saujana Impian (I) – Prima Saujana (S)

21.0

Prima Saujana (S) – Sungai Ramal (R)

13.2

 

Lukis satu graf tidak terarah dan pemberat berdasarkan jadual tersebut.

 

Answer explanation

Graf tidak terarah tidak mempunyai anak panah atau arrow.

Setiap bucu dan tepi MESTI ditulis nilai pemberat.

Lukis sebuah graf berbilang tepi dan mempunyai gelung mengikut maklumat yang diberikan .

V = { H, I, J, K, L, M }

E = { (H,I) , (H,J) , (H,H) , (I,J) , (I,K), (I,L) , (I,M) , (J,K) , (J,K) , (K,L), (K,L) , (L,M)

Answer explanation