- Граф можно определить как множество точек и линий, соединяющих некоторые из этих точек.
- Точки в графе называются вершинами, а линии – рёбрами.
- Для решения задач можно принять за вершины графа различные предметы, понятия, объекты, а за рёбра – отношения, связи, действия между ними.
Примеры.
- У Маши было 5 конфет, у Кати – 4 конфеты, а у Тани – 7 конфет. Таня отдала Кате 3 конфеты, Маше отдала Тане 2 конфеты, а Катя отдала Маше одну конфету. Эту ситуацию можно представить в виде графа, изображённого на рисунке А.
- В корзине лежат яблоки и груши. Паша наугад берёт по одному фрукту три раза подряд. Все возможные исходы такого эксперимента отображены с помощью графа на рисунке Б. Красными вершинами обозначены яблоки, жёлтыми – груши, а бесцветная вершина – начальная ситуация, когда Паша ещё ничего не брал.
![](https://cdn.oblakoz.ru/IMUMKContent/687435/content/492138/496138.png)