Крапки називають вершинами графа, а лінії – ребрами. Два ребра називаються суміжними, якщо вони мають загальна вершина. Два ребра називаються кратними, якщо вони з'єднують ту саму пару вершин. Ребро називається петлеюякщо його кінці збігаються.
Петля у топологічному просторі X — це безперервне відображення f одиничного відрізка I = [0,1] у X, таке, що f(0) = f(1). Інакше кажучи, це шлях, початкова точка якого збігається з кінцевою.
Петля в графі — ребро, інцидентне одній і тій самій вершині.