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