- С помощью графов можно решать много различных, внешне не похожих друг на друга задач.
- Граф для одной и той же задачи можно нарисовать разными способами, и наоборот для разных задач можно нарисовать одинаковые по виду графы.
- Пример. Пятеро учёных обменялись рукопожатиями. Сколько всего рукопожатий было сделано?
Решение. Изобразим каждого учёного в виде вершины графа с соответствующими номерами от 1 до 5. Соединим вершины рёбрами, которые будут символизировать рукопожатия.
Посчитаем количество рёбер.
Ответ: 10 рукопожатий.
![](https://cdn.oblakoz.ru/IMUMKContent/742296/content/526494/526683.png)