Langsung ke konten utama

Postingan

Menampilkan postingan dari Mei, 2018

ISOMORFIK (GRAF)

Graf Isomorfik ·         Diketahui matriks ketetanggaan (adjacency matrices) dari sebuah graf tidak berarah. Gambarkan dua buah graf yang yang bersesuaian dengan matriks tersebut. Jawaban:                     ·         Dua buah graf yang sama (hanya penggambaran secara geometri berbeda) รจ isomorfik! Graf Isomorfik ·         Dua buah graf yang sama tetapi secara geometri berbeda disebut graf yang saling isomorfik.   ·         Dua buah graf, G1 dan G2 dikatakan isomorfik jika terdapat korespondensi satu-satu antara simpul-simpul keduanya dan antara sisisisi keduaya sedemikian sehingga hubungan kebersisian tetap terjaga.   ·         Dua buah graf, G1 dan G2 dikatakan isomorfik jika terdapat korespondensi satu-satu antara simpul-simpul keduanya dan antara sisisisi keduaya sedemikian sehingga hubungan kebersisian tetap terjaga.   ·           Dengan kata lain, misalkan sisi e bersisian dengan simpul