Pertanyaan
40., Dalam network topology , sifat antara dua grafik yang memiliki incidence matrx : yang sama disebut __ __ __ __ __ __ C . Polymorphism d. Tree Compliment b. Tree a . Isomorphism
Solusi
4.3
(177 Suara)
Lavitra
ahli ยท Tutor selama 3 tahun
Jawaban
Jawaban yang tepat adalah **a. Isomorphism**.Dua graf yang memiliki matriks insidensi yang sama dikatakan isomorfik. Isomorfisme dalam teori graf berarti adanya pemetaan satu-satu antara simpul-simpul dari dua graf yang mempertahankan hubungan ketetanggaan. Dengan kata lain, jika dua graf isomorfik, mereka memiliki struktur yang sama, meskipun mungkin digambar secara berbeda. Matriks insidensi merepresentasikan hubungan antara simpul dan sisi dalam sebuah graf, sehingga jika matriks insidensi sama, struktur grafnya pun sama.