wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

KSSM Matematik T4 Rangkaian dalam Teori Graf

Total questions: 10

Worksheet time: 50mins

Name
Class
Date
1.

Antara berikut, yang manakah adalah bukan rangkaian

Which of the following is not a network?

a)
b)
c)
d)
2.

Hitung darjah bagi bucu B.

Calculate the degree of vertex B

a)

5

b)

6

c)

7

d)

8

3.

Antara berikut, yang manakah adalah pokok?

Which of the following is a tree?

a)
b)
c)
d)
4.

Antara berikut, yang manakah bukan subgraf bagi graf G?

Which of the following is not the subgraph of graph G?

a)
b)
c)
d)
5.

Apakah darjah bucu E dalam graf berikut?

What is the degree of vertex E in the following graph?

a)

0

b)

1

c)

2

d)

3

6.

Antara berikut, manakah yang tidak benar tentang graf berpemberat?

Which of the following is not true about a weighted graph?

a)

Graf berpemberat mengandungi tepi yang dikaitkan dengan pemberat

A weighted graph contains edges that are associated with weights

b)

Pemberat biasanya diwakilkan sebagai nilai angka

A weight is usually represented as a numeric value

c)

Graf berpemberat ialah graf terarah sahaja

A weighted graph is a directed graph only

d)

Jalan terpendek merujuk kepada laluan antara dua bucu dengan keadaan jumlah pemberat pada setiap tepi yang terlibat ialah minimum

The shortest path refers to the path between two vertices where the sum of weights in the edges is the minimum

7.

Apakah jenis graf yang terdapat di rajah di bawah?

What type of graph does the diagram below belong to?

a)

Pokok

Tree

b)

Graf terarah tak pemberat

Unweighted directed graph

c)

Graf berpemberat terarah

Weighted directed graph

d)

Graf tak terarah berpemberat

Weighted undirected graph

8.

Laluan yang manakah menghasilkan kos optimum untuk laluan dari a ke d dalam graf di bawah?

Which path yields the optimal cost to travel from a to d in the graph below?

a)

a → e → d

b)

a → d

c)

a → b → d

d)

a → b → c → d

9.

Antara berikut, yang manakah bukan subgraf G?

Which of the following is not a subgraph of G?

a)
b)
c)
d)
10.

Antara berikut, yang manakah boleh diwakilkan dalam bentuk graf?

Which of the following can be represented in the form of a graph?

a)

Penyusunan jadual peperiksaan akhir untuk pelajar sarjana muda

Schedule arrangement of final examination for undergraduate students

b)

Penghantaran bungkusan untuk perkhimatan kiriman cepat

Parcel delivery for a courier service

c)

Pengurusan grid kuasa di loji kuasa

Power grids management in a power plant