Выполним следующую раскраску графа. Ясно,что при переходе цвет,в которой муравей находится ,меняется. Так вот к чему клоню,После нечетного числа ходов цвет должен стать красный(мы выходим их пункта A он желтый . Желтый-это 0 ход. А дальше в переход в красный цвет четность номера хода меняется. И когда переходим в красный этот номер всегда будет нечетным(так как мы постоянно меняем цвет,то есть на 2019 ход(2019-нечетное число) вершина должна быть красной. А это только возможно в Q
Answers & Comments
Выполним следующую раскраску графа. Ясно,что при переходе цвет,в которой муравей находится ,меняется. Так вот к чему клоню,После нечетного числа ходов цвет должен стать красный(мы выходим их пункта A он желтый . Желтый-это 0 ход. А дальше в переход в красный цвет четность номера хода меняется. И когда переходим в красный этот номер всегда будет нечетным(так как мы постоянно меняем цвет,то есть на 2019 ход(2019-нечетное число) вершина должна быть красной. А это только возможно в Q
Ответ: В