CEVAP:

Komşuluk matrisini bir Aij matrisi şeklinde düşünürsek ve bu matrisin bağlantılarının
değerleri 1 ise, bu matrisin elemanları şu şekilde olur:
Eğer j’den i’ye bir bağlantı varsa Aij =1
Eğer j’den i’ye bir bağlantı yoksa Aij = 0 olur.
Eğer komşuluk matrisi yönsüz bir ağın komşuluk matrisiyse, bu matris simetrik bir
matristir Aij = Aji ve Aii =0 olur ve ayrıca derecelerin satır toplamları, sütun toplamlarına eşit olur.

Buna karşılık, yönlendirilmiş ağların komşuluk matrisi simetrik olmak zorunda değildir. Yönsüz ağlarda Aij ? Aji ve Aii =0 olur ve satır toplamları sütun toplamlarına eşit
olmak zorunda değildir. Gelen ve giden bağlantıların sayısı veya değerlerinin toplamı aynı
olmak zorunda değildir.