Тут как бы все завязано на путях, не знаю видел(а) ты или нет, когда нужно посчитать сколько всего есть различных путей от одной точки до другой, вот это и есть граф.
Но у тебя там ещё нужно добавить свой населенный пунк и его нужно будет свзязать с другими городами и так же расписать расстояние между ними
Помогите пожалуйста?