1. **Nyatakan masalah:** Kita diberi enam bahan kimia A, B, C, D, E, F dan senarai bahan kimia yang tidak boleh disimpan bersama. 2. **Lukis graf mudah:** Setiap bahan kimia diwakili oleh satu titik (vertex). Sambungkan dua titik dengan garisan (edge) jika bahan kimia tersebut tidak boleh disimpan bersama. 3. **Senaraikan pasangan tidak boleh disimpan bersama:** - A dengan B dan E - B dengan A, C, D, E - C dengan B, D, E, F - D dengan B, C, F - E dengan A, B, C - F dengan C, D 4. **Graf mudah:** Vertices: A, B, C, D, E, F Edges: A-B, A-E, B-C, B-D, B-E, C-D, C-E, C-F, D-F 5. **Tentukan bilangan minimum stor:** Ini adalah masalah pewarnaan graf di mana setiap stor mewakili satu warna dan bahan kimia yang tidak boleh disimpan bersama mesti mempunyai warna berbeza. 6. **Cari pewarnaan minimum:** - Cuba 2 warna: gagal kerana terdapat segitiga (contoh A-B-E) yang memerlukan 3 warna. - Cuba 3 warna: boleh kerana graf ini adalah graf planar sederhana. 7. **Pewarnaan contoh:** - Stor 1 (Warna 1): A, D - Stor 2 (Warna 2): B, F - Stor 3 (Warna 3): C, E 8. **Nyatakan pasangan bahan kimia dalam setiap stor:** - Stor 1: A, D (tidak bertentangan) - Stor 2: B, F (tidak bertentangan) - Stor 3: C, E (tidak bertentangan) **Jawapan akhir:** (a) Graf mudah dengan vertices A-F dan edges seperti di atas. (b)(i) Bilangan minimum stor ialah 3. (b)(ii) Pasangan dalam stor: - Stor 1: A, D - Stor 2: B, F - Stor 3: C, E