Распределим задачи, которые можно и нельзя представить с помощью графа:
Ответ: Соединение городов дорогами, Отношения дружбы в классе - можно представить графом; Определение лучшего игрока в шахматы, Нахождение суммы чисел - нельзя представить графом.