1. Дайте определение граф.

Определение графа:

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