Rangkaian dalam Teori Graf (Tingkatan 4)

Apakah yang dimaksudkan dengan graf dalam teori graf?

• Siri titik yang dihubungkan oleh garis

• Siri titik yang tidak dihubungkan oleh garis

• Siri garis yang dihubungkan oleh titik

• Siri garis yang tidak dihubungkan oleh titik

Apakah yang dimaksudkan dengan graf mudah?

• Tidak ada gelung dan tidak ada berbilang tepi

• Terdapat gelung tetapi tidak ada berbilang tepi

• Tidak ada gelung dan terdapat tepi

• Terdapat gelung dan terdapat tepi

Apakah yang dimaksudkan dengan graf terarah?

• Graf yang mengandungi pasangan teratur titik

• Graf yang mengandungi pasangan tidak teratur titik

• Graf yang mengandungi pasangan teratur garis

• Graf yang mengandungi pasangan tidak teratur garis

Apakah yang dimaksudkan dengan graf berpemberat?

• Graf yang dikaitkan dengan nilai atau pemberat

• Graf yang tidak dikaitkan dengan nilai atau pemberat

• Graf yang dikaitkan dengan jarak

• Graf yang dikaitkan dengan masa perjalanan

Apakah yang dimaksudkan dengan subgraf?

• Bahagian graf yang dipanjangkan tanpa mengubah kedudukan asal titik dan garis

• Bahagian graf yang diputar tanpa mengubah kedudukan asal titik dan garis

• Bahagian graf yang dipotong tanpa mengubah kedudukan asal titik dan garis

• Bahagian graf atau keseluruhan graf dilukis semula tanpa mengubah kedudukan asal titik dan garis

Berapa jumlah tepi dalam pokok graf?

• Jumlah bucu x 2

• Jumlah bucu + 1

• Jumlah bucu - 1

• Jumlah bucu / 2

Apakah perbezaan antara graf berarah dan graf tidak terarah?

• Graf terarah mengandungi pasangan tidak teratur tepi, graf tidak terarah mengandungi pasangan teratur tepi

• Graf terarah mengandungi pasangan teratur tepi, graf tidak terarah mengandungi pasangan tidak teratur tepi

• Graf terarah mengandungi pasangan tidak teratur bucu, graf tidak terarah mengandungi pasangan teratur bucu

• Graf terarah mengandungi pasangan teratur bucu, graf tidak berarah mengandungi pasangan tidak teratur bucu

Apakah perbezaan antara graf berpemberat dan graf tidak berpemberat?

• Graf berpemberat dikaitkan dengan nilai atau pemberat, graf tidak berpemberat tidak dikaitkan dengan nilai atau pemberat

• Graf berpemberat dikaitkan dengan masa perjalanan, graf tidak berpemberat dikaitkan dengan jarak

• Graf berpemberat tidak dikaitkan dengan nilai atau pemberat, graf tidak berpemberat dikaitkan dengan nilai atau pemberat

• Graf berpemberat dikaitkan dengan jarak, graf tidak berpemberat dikaitkan dengan masa perjalanan

Apakah yang diwakili oleh gelung dalam graf?

• 2 darjah

• 1 darjah

• Mengurangkan 2 darjah

• Mengurangkan 1 darjah

Berapakah tepi bagi pokok yang mempunyai 6 bucu?

• 7

• 5

• 6

• 4