A A B
I
E B J H
H I
J F C
G G
F
D G1 C E G2 D
𝐴 𝐵 𝐶 𝐷 𝐸 𝐹 𝐺 𝐻 𝐼 𝐽
𝐴 0 1 0 0 1 0 0 0 1 0
𝐵 1 0 1 0 0 0 0 1 0 0
𝐶 0 1 0 1 0 1 0 0 0 0
𝐷 0 0 1 0 1 0 1 0 0 0
AG1 = 𝐸 1 0 0 1 0 0 0 0 0 1
𝐹 0 0 1 0 0 0 0 0 1 1
𝐺 0 0 0 1 0 0 0 1 1 0
𝐻 0 1 0 0 0 0 1 0 0 1
𝐼 1 0 0 0 0 1 1 1 0 0
𝐽 [0 0 0 0 1 1 0 0 0 0]
𝐴 𝐵 𝐶 𝐷 𝐸 𝐹 𝐺 𝐻 𝐼 𝐽
𝐴 0 1 0 0 0 1 0 1 0 0
𝐵 1 0 1 0 0 0 0 0 0 1
𝐶 0 1 0 1 0 0 1 0 0 0
𝐷 0 0 1 0 1 0 0 1 0 0
AG2 = 𝐸 0 0 0 1 0 1 0 0 0 1
𝐹 1 0 0 0 1 0 1 0 0 0
𝐺 0 0 1 0 0 1 0 0 1 0
𝐻 1 0 0 1 0 0 0 0 1 0
𝐼 0 0 0 0 0 0 1 1 0 1
𝐽 [0 1 0 0 1 0 0 0 1 0]
JAWAB :
Jadi dua graf yang ditunjukan pada gambar L2-5 yaitu G1 dan G2 adalah isomorfik.
12.
A B A B
H G H G
F E F E
D C
D C
JAWAB :
A B C D E F G H P Q R S T U V W
A 0 1 1 0 0 0 0 1 P 0 1 1 0 0 0 1 0
B 1 0 0 1 0 0 0 0 Q 1 0 0 1 0 0 0 1
C 1 0 0 1 0 0 0 0 R 1 0 0 1 0 0 0 0
𝐴𝐺1 = D 0 1 1 0 0 1 0 0 𝐴𝐺2 =S 0 1 1 0 0 0 0 0
E 0 0 0 0 0 1 0 1 T 0 0 0 0 0 1 1 0
F 0 0 0 1 1 0 1 0 U 0 0 0 0 1 0 0 1
G 0 0 0 0 1 1 0 1 V 1 0 0 0 1 0 0 1
H [1 0 0 0 1 0 1 0] W [0 1 0 0 0 1 1 0]
Terhilat bahwa matriks ketetanggaan 𝐺1 dan 𝐺2 ini tidak sama yaitu 𝐴𝐺1 ≠ 𝐴𝐺2 berarti
kedua graf tersebut tidak isomorfik. D
Gambar L2-7
JAWAB:
Pada graf-graf diatas tidak ada yang isomorfik, walaupun jumlah simpulnya sama tetapi jumlah sisi
dan derajat simpulnya berbeda beda.
15. Di antara graf-graf dengan lima simpul pada Gambar L2-8, adakah yang isomorfik?
JAWAB :
Pada gambar diatas graf no 19 dan 20 merupakan isomorfik , karena dapat dilihat dari gambar graf
nya
16. Dari kumpulan jawaban mahasiswa terhadap soal Latihan 2 nomor 9, ambil 5 graf, danselidiki
keisomorfikan di antara kelima graf tersebut. File jawaban terlampir.
JAWAB :