Derajat

  Terminologi Graf

Derajat dari titik pada graf adalah banyaknya titik- titik yang bertetangga dengan v, yaitu, jumlah semua tetangga dari v. Jika sebuah titik mempunyai derajat 0, dengan kata lain tidak bertetangga dengan sembarang titik yang lain, maka 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 mempunyai derajat yang sama maka disebut reguler atau teratur. Gambar dibawah merupakan contoh graf teratur dengan derajat 3.

Graf teratur berderajat 3