2. Приведите пример графа, с которым вы сталкивались в реальной жизни. Что служило вершинами, а что рёбрами этого графа?

Возможны, например, такие варианты:

1. На карте дорог вершины — перекрёстки, а рёбра — участки дорог между ними.
2. В схеме авиамаршрутов вершины — аэропорты, а рёбра — прямые рейсы между аэропортами.
3. В сети контактов вершины — люди, а рёбра — знакомства между ними.