n tane düğümü ve e tane kenarı olan yönsüz bir basit çizge G’yi göz önüne alın (G’deki herhangi iki düğüm arasında en fazla bir kenar bulunmaktadır). G’yi temsil etmek için kullanılan komşuluk matrisindeki 1’lerin toplam sayısı nedir?
Cevapla
n tane düğümü ve e tane kenarı olan yönsüz bir basit çizge G’yi göz önüne alın (G’deki herhangi iki düğüm arasında en fazla bir kenar bulunmaktadır). G’yi temsil etmek için kullanılan komşuluk matrisindeki 1’lerin toplam sayısı nedir?