Задача дня: успокоить своего внутреннего Карла Готтлиба Элера. Сегодня мы разберемся, почему у задачи мостов Кёнигсберга нет этического решения. Именно этического - некоторые мосты были разрушены бомбами во время Второй Мировой войны, и пройтись по каждому из них, не повторяясь, стало просто.
Сергей Брагин, талантливый учёный современности и ваш преподаватель по совместительству, расскажет что такое “теория графов”, для чего она нужна и как с ней работать. Плюс: ты узнаешь, как искать кратчайший путь для обхода всех вершин и вспомнишь, как решать задачки на движение, это пригодится для следующего этапа олимпиады).