3. Что такое граф? Какую информацию он может нести в себе?

Решение:

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

Информация, которую несет граф:

• Связи: Граф показывает, какие элементы (вершины) связаны между собой.
• Направления связей: В ориентированных графах можно показать направление связи (например, одностороннее движение).
• Вес связей: Ребрам графа можно присваивать числовые значения (вес), которые могут означать расстояние, стоимость, время, пропускную способность и т.д.
• Структура системы: Граф наглядно отображает структуру сложных систем, их взаимосвязи.
• Алгоритмические задачи: Графы используются для решения задач поиска кратчайшего пути, оптимального маршрута, сетевого анализа и др.

Ответ: Граф — это модель из вершин и ребер, показывающая связи между элементами. Он несет информацию о наличии, направлении и