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

Terverifikasi Ahli
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.