Yazan: Şadi Evren ŞEKER

Bir graf üzerindeki her noktaya düğüm adı verilir. Düğümler, kenarlar kendi üzerlerinde birleştiği için bu ismi almışlardır.

graf.jpg

Graf teorisine göre bir düğümün derecesi o düğümde bulunan kenar sayısıdır. Örnepin aşağıdaki grafta A düğümünün derecesi 3’tür.

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir


+ yedi = 14