SUB GRAF

SUB GRAF DAN POKOK

Tutorial Matematik hari Khamis

Mengenali subgraf

Mana - mana bahagian pada graf yang dilukis semula tanpa mengubah nama dan nilai.

Multiple Select

Kenalpasti sama ada gambarajah di bawah merupakan subgraf daripada graf berikut.

Pokok

Pokok perlu ada 3 ciri - ciri berikut :

1. Graf mudah tanpa gelung dan berbilang tepi

2. Semua bucu berkait dan hanya ada satu tepi sahaja

3. Bil tepi kurang 1 dengan bilangan bucu.

Multiple Select

Yang manakah merupakan pokok?

Poll

Adakah anda faham tentang Subgraf dan pokok?

• Ya

• Tidak

Mohon siapkan latihan ms 73 hingga 75'

Terima kasih