Ulangkaji Bab 5 Rangkaian Dalam Teori Graf

Yang manakah antara berikut adalah benar tentang graf mudah bagi graf tak berarah yang mempunyai lebih daripada 2 bucu ?

• Tiada dua bucu yang mempunyai darjah yang sama

• Sekurang-kurangnya dua bucu mempunyai darjah yang sama

• Sekurang-kurangnya tiga bucu mempunyai darjah yang sama

• Semua bucu mempunyai darjah yang sama

Antara berikut, pernyataan manakah yang tidak menunjukkan graf mudah ?

• Bilangan darjah adalah sama dengan bilangan tepi

• Mesti tidak berpemberat

• Mesti tidak mempunyai pelbagai tepi

• Tidak mempunyai gelung

Antara berikut yang manakah betul ?

• Graf mungkin tidak mempunyai tepi tetapi banyak bucu

• Graf mungkin mempunyai banyak tepi dan sekurang-kurangnya satu bucu

• Graf mungkin tidak mempunyai tepi dan tiada bucu

• Tiada yang betul

Berapakah bilangan tepi maksimum yang boleh dilukis bagi graf mudah yang mempunyai 10 bucu ?

• $1\times2\times.....\times8\times9=362880$

• $1\times2\times.....\times8\times9\times10=3628800$

• $1+2+.....+8+9=45$

• $1+2+.....+8+9+10=55$

Suatu pokok yang mempunyai n bucu mempunyai ........tepi.

• n

• n - 1

• n + 1

• n - 2

Bilangan bucu yang mempunyai darjah ganjil bagi graf tidak berarah mestilah ....

• sifar

• ganjil

• prima

• genap

Antara berikut, yang manakah bukan graf pokok ?

• I dan II

• II dan III

• I dan III

• II dan IV

Apakah darjah bucu E dalam graf berikut ?

• 0

• 1

• 2

• 3

Antara berikut, manakah yang tidak benar tentang graf berpemberat ?

• Graf berpemberat mengandungi tepi yang dikaitkan dengan pemberat

• Pemberat biasanya diwakilkan sebagai nilai angka

• Graf berpemberat ialah graf terarah sahaja

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

Apakah jenis graf yang terdapat di rajah berikut ?

• Pokok

• Graf terarah tak pemberat

• Graf berpemberat terarah

• Graf tak terarah berpemberat