This game has been solved by Steve Alpern and independently by Mikhail Zelikin only for the very simple graph consisting of a single loop (a circle).
Игра решена Стивом Алперном и, независимо, Михаилом Зеликиным только для очень простого графа, состоящего из единственной петли (окружности).