Ketetanggaan

  Terminologi Graf

Misalkan dan merupakan titik-titik dari graf G, dikatakan bertetangga (adjacent) dengan jika terdapat sebuah sisi yang menghubungkan dan v, yaitu e = uv. Titik disebut tetangga dari titik u. Himpunan semua tetangga dari titik disebut ketetanggaan dari dan dinotasikan dengan N(u). Kedua titik dan dapat juga disebut bersisian (incident) dengan sisi e.