1. Что такое граф?

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