Понятие графа

Граф представляет собой непустое множество точек и множество отрезков, оба конца которых принадлежат заданному множеству точек. Обозначать граф будем буквой Г. При изображении графов на рисунках или схемах отрезки могут быть прямолинейными или криволинейными; длины отрезков и расположение точек произвольны. Все три фигуры на рисунке 1.9 изображают один и тот же граф. Точки иначе называют вершинами, отрезки – ребрами графа. Вершины графа на рисунке выделяют обычно кружками или квадратиками хотя бы потому, что не всегда точки пересечения ребер принимаются за вершины графа.