Задача 1. На рисунке дан план подземелья, в одной из комнат которого скрыт ключ нужный вам. Для отыскания ключа достаточно войти в одну из крайних комнат подземелья, пройти через все двери, причем в точности по одному разу через каждую. Ключ скрыт за той дверью, которая будет пройдена последней. Укажите номер комнаты, в которой спрятан ключ. В графе, соответствующем подземелью, вершины комнаты, а ребра соединяют те вершины, которые соответствуют комнатам, связанным дверью.