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