Які вершини графа називаються суміжними?
Крапки називають вершинами графа, а лінії – ребрами. Два ребра називаються суміжними, якщо вони мають спільну вершину. Два ребра називаються кратними, якщо вони з'єднують ту саму пару вершин. Ребро називається петлею, якщо його кінці збігаються.