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