Ketetanggaan (Adjacent)

Dua buah simpul dikatakan

bertetangga bila keduanya terhubung langsung.

Tinjau graph  :

simpul 1 bertetangga

dengan simpul 2 dan 3, simpul 1 tidak bertetangga

dengan simpul 4.

Bersisian (Incidency)

 Untuk sembarang sisi e = (vj, vk) dikatakan

e bersisian dengan simpul vj , atau

e bersisian dengan simpul vk

Tinjau graph :

                                                             

sisi (2, 3) bersisian dengan simpul 2 dan simpul 3,

sisi (2, 4) bersisian dengan simpul 2                     

dan simpul 4,

tetapi sisi (1, 2) tidak bersisian dengan simpul 4.

Simpul Terpencil (Isolated Vertex)

 Simpul terpencil ialah simpul yang tidak

mempunyai sisi yang bersisian dengannya. Tinjau graph : simpul 5 adalah simpul

terpencil

Graph  Kosong (null graph atau empty graph)

  Graph yang himpunan sisinya merupakan

himpunan kosong (Nn).