Теория графов. Теория графов разработана для решения задач о геометрических конфигурациях, состоящих из точек и линий

Теория графов разработана для решения задач о геометрических конфигурациях, состоящих из точек и линий. При этом не существенно соединены ли точки прямыми отрезками или криволинейными дугами, какова их длина и т. д. Важно лишь то, что каждая линия соединяет какие-либо точки. Исходя из этого граф определяется как совокупность двух множеств V (множество точек) и Е (множество линий).

Записывается граф следующим образом: G(V,E).

Элементы множества V называются вершинами графа G. Элементы множества Е – ребрами графа G. Вершины и ребра графа G называют его элементами и часто записывают и .