Приветствую Вас! Сейчас в школьные контрольные старших классов, по типу ВПР и МЦКО, стали добавлять задания с графами. Вроде бы тема не новая, маячила где-то там в 5-6 классе, в учебниках о ней почти ничего, и учителя как-то обходят ее стороной. Итог — попадаешь на контрольную и абсолютно не в курсе событий, что это, как решить и при чем здесь Эйлер. Итак, давайте разбираться что такое граф, что за Эйлеров путь и цикл, и как не растеряться на контрольной. Граф — это обычный рисунок из точек и линий...