Derajat dari titik v pada graf G adalah banyaknya titik- titik yang bertetangga dengan v, yaitu, jumlah semua tetangga dari v. Jika sebuah titik v mempunyai derajat 0, dengan kata lain v tidak bertetangga dengan sembarang titik yang lain, maka v adalah titik terasing atau titik terisolasi (isolated vertex). Sebuah titik berderajat 1 disebut titik ujung (end vertex), atau daun (leaf). Jika setiap titik dari graf G mempunyai derajat yang sama maka G disebut reguler atau teratur. Gambar dibawah merupakan contoh graf teratur dengan derajat 3.
Graf teratur berderajat 3