![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avvaОпять математическая задачка. Не очень сложная, не очень простая. Комментарии не скрываются, хотя если быстро появятся правильные решения, скрою их поначалу.
В каждой вершине произвольного графа поместили лампочку с выключателем. Когда щелкаешь выключателем, меняется состояние не только лампочки в вершине, но и всех лампочек соседских вершин. Вначале все лампочки выключены. Доказать, что можно довести до состояния, когда они все включены.
В каждой вершине произвольного графа поместили лампочку с выключателем. Когда щелкаешь выключателем, меняется состояние не только лампочки в вершине, но и всех лампочек соседских вершин. Вначале все лампочки выключены. Доказать, что можно довести до состояния, когда они все включены.
