Ответ:

Соединяем города согласно условию: путь из Красноярска в Новосибирск проходит через Кемерово; из Кемерово есть дороги в Барнаул, Новокузнецк и Томск; Барнаул также соединён с Новосибирском.

КрасноярскКемеровоНовосибирскБарнаулНовокузнецкТомск

Ответ: Красноярск — Кемерово; Кемерово — Новосибирск, Барнаул, Новокузнецк и Томск; Новосибирск — Барнаул.