Vertex Edge
1. **Nyatakan Masalah / State the Problem**
Kita diberi jadual yang menunjukkan jenis buah-buahan kegemaran beberapa pelajar dan diminta:
(a)(i) Menyatakan maklumat yang sesuai untuk mewakili bucu (vertex) dan tepi (edge).
(a)(ii) Mewakilkan maklumat tersebut dalam bentuk rangkaian graf.
2. **Memahami Konsep Bucu dan Tepi**
- Bucu (vertex) dalam graf mewakili entiti tertentu.
- Tepi (edge) mewakili hubungan antara bucu.
3. **Jawapan (a)(i): Nyatakan Buah dan Pelajar sebagai Bucu dan Tepi**
- Bucu mewakili jenis buah-buahan dan nama pelajar.
- Tepi mewakili hubungan "pelajar suka buah tertentu".
4. **Jawapan (a)(ii): Membina Rangkaian Graf**
- Buat satu set bucu mewakili buah: Durian, Rambutan, Manggis, Langsat.
- Buat satu set bucu mewakili pelajar: Chong, Adam, Ravi, Nathan, Omar, Kamila, Yasmeen.
- Lukiskan tepi dari setiap buah kepada pelajar yang menyukainya:
- Durian 12; Chong, Adam, Ravi
- Rambutan 12; Chong, Adam, Nathan, Omar, Kamila
- Manggis 12; Yasmeen
- Langsat 12; Yasmeen, Ravi, Kamila, Omar, Nathan
Jadi, rangkaian graf ini adalah graf dua set (bipartite graph) menghubungkan buah kepada pelajar yang menyukainya.
**Jawapan ringkas:**
- Bucu mewakili buah dan pelajar.
- Tepi mewakili hubungan "pelajar suka buah".
- Rangkaian menghubungkan setiap buah dengan pelajar yang menggemarinya.