Что такое граф? Из чего он состоит?

Вопрос:

Что такое граф? Из чего он состоит?

Подробный ответ:

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