Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

TINGKATAN 4: PDPR (RANGKAIAN DALAM TEORI GRAF)

Total questions: 12

Worksheet time: 33mins

Name
Class
Date
1.

Rajah menunjukkan suatu graf dengan gelung dan berbilang tepi.


Tentukan set V

4 lines
2.

Rajah di bawah menunjukkan suatu graf dengan gelung dan berbilang tepi.


tentukan set E

4 lines
3.

Rajah di bawah menunjukkan suatu graf dengan gelung dan berbilang tepi.

tentukan set

 Σd(V)\Sigma d\left(V\right)  

4 lines
4.

Bagi suatu graf G (V,E), n(V)=6 dan darjah setiap bucu ialah 5.


Tentukan n(E).

4 lines
5.

Rajah di bawah menunjukkan suatu graf.


Nyatakan bilangan tepi.

4 lines
6.

Adakah graf itu suatu pokok? terangkan dengan ringkas jawapan anda.

4 lines
7.

Kenal pasti sama ada graf berikut adalah pokok atau bukan pokok

a)

POKOK

b)

BUKAN POKOK

8.

Kenal pasti sama ada graf berikut adalah pokok atau bukan pokok.

a)

POKOK

b)

BUKAN POKOK

9.

Kenal pasti sama ada graf berikut adalah pokok atau bukan pokok.

a)

POKOK

b)

BUKAN POKOK

10.

Rajah meunjukkan rumah enam orang kawan di sebuah taman perumahan. Siew Mei pergi ke semua rumah kawannya bermula dari rumahnya sendiri dan berakhirdi rumah Fairuz. Setiap pemberat mewakili jarak, dalam m, di antara dua rumah. Hitung jarak terpendek itu dalam m.

4 lines
11.

Rajah menunjukkan satu graf tak terarah dan berpemberat.

Berapakah jumlah pemberat minimum?

4 lines
12.

Selesaikan persamaan ini.

4 lines