Subjects graph theory

Vertex Edge

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

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.