1. **Stating the problem:** Diberikan dua graf G1 dan G2, kita diminta menentukan apakah kedua graf tersebut isomorfik, yaitu apakah ada pemetaan satu-ke-satu antara simpul-simpul G1 dan G2 yang mempertahankan hubungan tepi. 2. **Definisi graf isomorfik:** Dua graf G1 dan G2 dikatakan isomorfik jika terdapat fungsi bijektif $f: V(G1) \to V(G2)$ sehingga setiap pasangan simpul yang terhubung di G1 juga terhubung di G2 melalui fungsi $f$. 3. **Analisis graf G1:** - Simpul: $\{A, B, C, D, E\}$ - Derajat simpul: - $deg(A) = 2$ (terhubung ke B, C) - $deg(B) = 3$ (terhubung ke A, C, D) - $deg(C) = 3$ (terhubung ke A, B, E) - $deg(D) = 2$ (terhubung ke B, E) - $deg(E) = 2$ (terhubung ke C, D) 4. **Analisis graf G2:** - Simpul: $\{P, Q, R, S, T, U\}$ - Derajat simpul: - $deg(P) = 2$ (terhubung ke Q, R) - $deg(Q) = 2$ (terhubung ke P, S) - $deg(R) = 2$ (terhubung ke P, S) - $deg(S) = 3$ (terhubung ke Q, R, T, U) -> sebenarnya 4, perlu dicek ulang - $deg(T) = 2$ (terhubung ke S, U) - $deg(U) = 2$ (terhubung ke S, T) Namun dari deskripsi, S terhubung ke Q, R, T, U, sehingga $deg(S) = 4$. 5. **Perbandingan jumlah simpul:** - G1 memiliki 5 simpul - G2 memiliki 6 simpul Karena jumlah simpul berbeda, kedua graf tidak mungkin isomorfik. 6. **Kesimpulan:** Graf G1 dan G2 tidak isomorfik karena jumlah simpul berbeda dan derajat simpul tidak dapat dipetakan satu-ke-satu dengan mempertahankan tepi. **Jawaban akhir:** Graf G1 dan G2 bukan graf isomorfik.