Senaraikan bucu (V), bilangan bucu [n(V)].

• V=4, n(V)=8
• V=5, n(V)=10
• V=3. n(V)=6
• V=4, n(V)=4

Yang manakah merupakan graf mudah?

Tentukan tepi (E)

• 5
• 8
• 16
• 7

Yang manakah merupakan graf berbilang tepi dan mempunyai gelung?

Berdasarkan rajah yang diberikan di bawah, yang manakah bukan suatu rangkaian?

Cari darjah bagi setiap bucu dalam graf yang diberikan.

• d(a)=3, d(b)=3, d(c)=2, d(d)=2, d(e)=3, d(f)=3

Yang manakah betul? E={(P,P), (P,Q), (P,S), (Q,S), (Q,S), (Q,R), (S,R), (R,R)}

Setiap graf mempunyai sekurang-kurangnya satu kitaran.

Satu graf lengkap dengan 4 bucu mempunyai 6 sisi.

Graf berarah tidak mempunyai arah pada sisi.

Rangkaian ialah graf yang mempunyai panjang sisi yang mewakili jarak atau kos.

Dalam graf, darjah bucu merujuk kepada bilangan bucu yang bersambung dengannya.

Pokok adalah graf yang berkaitan dan tidak mempunyai sebarang kitaran.

Graf yang mempunyai semua bucu berkecekapan ganjil sentiasa mempunyai bilangan sisi genap.

Nyatakan bilangan bucu, tepi dan darjah bagi graf mudah.

• Bucu= 7 Tepi=7 Darjah=14

Nyatakan bilangan tepi.

• 10

Apakah ciri-ciri graf tersebut?

• Graf mudah
• Graf mudah & terarah
• Graf berbilang tepi dan gelung
• Graf berbilang tepi dan gelung dan graf terarah

Rajah menunjukkan sebuah graf. Cari bilangan darjah bagi graf ini.

• 14

Diberi sebuah pokok mempunyai empat bucu. Tentukan bilangan tepi bagi pokok tersebut

• 3
• 4
• 5
• 6

Diberi bilangan darjah pada sebuah graf bagi dua bucu ialah 4 dan dua bucu lagi ialah 3. Cari bilangan tepi pada graf tersebut.

• 11
• 4
• 7
• 14