Обявления

Уточнение по задачата за вагоните

Уточнение по задачата за вагоните

от Добромир Кралчев -
Number of replies: 0


В отговор на запитване от студент:

Картинката е част от условието!
Железопътната стрелка е такава,
че от южния към източния участък
не можем да минем пряко (един ход),
а трябва да отидем
първо от южния в западния участък
и после от западния в източния
(тоест нужни са два хода за преход
между южния и източния участък).
Естествено, същото важи
и за обратния преход —
от източния към южния участък
от жп линията.

Това има значение
за структурата на графа
и за преброяването на ходовете
(търси се решение
с най-малък брой ходове).