Сумежність – поняття, що використовується щодо тільки двох ребер або тільки двох вершин: Два ребра, інцидентні одній вершині, називаються суміжними; дві вершини, інцидентні одному ребрутакож називаються суміжними.
Крапки називають вершинами графа, а лінії ребрами. Два ребра називаються суміжнимиякщо у них є спільна вершина. Два ребра називаються кратними, якщо вони з'єднують ту саму пару вершин. Ребро називається петлею, якщо його кінці збігаються.
У графі ребро, кінці якого збігаються, тобто , називається петлею (англ. loop). Два ребра, що мають загальну кінцеву вершину, тобто і , називаються суміжними (англ. adjacent).
Змішаний граф G = (V, E, A) є математичним об'єктом, що складається з набору вершин (або вузлів) V, набору (неорієнтованих) ребер E і набору спрямованих ребер (або дуг) A.