Граф — набор точек, некоторые из которых соединены отрезками. Точки называются вершинами графа, а отрезки рёбрами. На картинках рёбра могут изображаться не в виде отрезков, а просто линией, соединяющей вершины. Количество рёбер выходящих из вершины графа называется степенью этой вершины.