1. **Nyatakan masalah:** Diberikan matriks ketetanggaan graf tidak berarah berukuran 5x5, diminta menggambar dua graf isomorfik yang sesuai dengan matriks tersebut. 2. **Definisi graf isomorfik:** Dua graf dikatakan isomorfik jika terdapat pemetaan satu-ke-satu antara simpul-simpulnya sehingga hubungan ketetanggaan (edges) tetap terjaga. 3. **Matriks ketetanggaan yang diberikan:** $$\begin{bmatrix} 0 & 1 & 0 & 0 & 1 \\ 1 & 0 & 1 & 1 & 1 \\ 0 & 1 & 1 & 1 & 0 \\ 0 & 1 & 1 & 0 & 1 \\ 1 & 1 & 0 & 1 & 0 \end{bmatrix}$$ 4. **Interpretasi matriks:** - Baris dan kolom mewakili simpul 1 sampai 5. - Nilai 1 menunjukkan adanya sisi antara simpul i dan j. - Karena graf tidak berarah, matriks simetris. 5. **Gambarkan graf pertama (G1):** - Simpul: 1, 2, 3, 4, 5 - Sisi: - 1 terhubung ke 2 dan 5 - 2 terhubung ke 1, 3, 4, 5 - 3 terhubung ke 2, 3 (loop), 4 - 4 terhubung ke 2, 3, 5 - 5 terhubung ke 1, 2, 4 6. **Buat graf kedua (G2) isomorfik dengan G1:** - Misal pemetaan simpul: - 1 → A - 2 → B - 3 → C - 4 → D - 5 → E - Sisi sama seperti G1, hanya label simpul berbeda. 7. **Kesimpulan:** - Kedua graf memiliki struktur sisi yang sama, hanya penamaan simpul berbeda. - Ini memenuhi definisi graf isomorfik. **Jawaban akhir:** Dua graf isomorfik dapat digambarkan dengan simpul dan sisi sesuai matriks, dengan penamaan simpul berbeda namun struktur sisi sama.