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