- Dua buah graph yang sama tetapi secara geometri berbeda disebut graph yang saling isomorfik.
- Dua buah graph, G1 dan G2 dikatakan isomorfik jika terdapat korespondensi satu-satu antara simpul-simpul keduanya dan antara sisi-sisi keduaya sedemikian sehingga hubungan kebersisian tetap terjaga.
- Dengan kata lain, misalkan sisi ebersisian dengan simpul udan vdi G1, maka sisi e’ yang berkoresponden di G2 harus bersisian dengan simpul u’ dan v’ yang di G2.
- Dua buah graph yang isomorfik adalah graph yang sama, kecuali penamaan simpul dan sisinya saja yang berbeda. Ini benar karena sebuah graph dapat digambarkan dalam banyak cara.
Graph Isomorfik (Isomorphic Graph)
Dari definisi graph isomorfik dapat dikemukakan bahwa dua buah graph isomorfik memenuhi ketiga syarat berikut [DEO74]:
1. Mempunyai jumlah simpul yang sama.
2. Mempunyai jumlah sisi yang sama
3. Mempunyai jumlah simpul yang sama berderajat tertentu.
Halo...Mau tanya donk, cara membuktikan jika dua graph adalah isomorphic apakah bisa hanya dengan matriks?
BalasHapusJadi, jika matriks dari kedua graph tsb berbeda maka itu tidak isomorphic?
Terima Kasih :)
dari kesiimpulan blog dipaling bawah disebutkan syarat2 graph yang isomorphic, jadi selain dengan matrik jika tidak memenuhi ketiga syarat tersebut
Hapus(1. memiliki simpul yang sama
2. memiliki jumlah sisi yang sama
3. mempunya simpul yang berderajat sama )
maka tidak bisa disebut matriks
terima kasih, ini sangat membantu
BalasHapus