Definisi Derajat suatu Titik

Derajat suatu titik v pada sebuah graf G, ditulis dengan deg(v), adalah jumlah sisi yang incident pada v. Dengan kata lain, jumlah sisi yang memuat v sebagai titik ujung. Titik v dikatakan genap atau ganjil tergantung dari jumlah deg(v) genap atau ganjil (Chartrand dan Lesniak, 1986: 8)