158 подписчиков
В 2020 году ФИПИ обещает изменения в заданиях ОГЭ. Стало больше практических заданий и это хорошо. В целом экзамен остался несложным. Я дам краткое описание заданий и примерное время на подготовку и выполение задания на экзамене.
28 подписчиков
Задача №175 В задаче №174 (см. в тексте задачи №173) нам необходимо было «обойти» граф, изображенный на рисунке 1. Условия: проходить граф необходимо не отрывая карандаша от бумаги и не проводя по какому-либо ребру дважды. Один из возможных вариантов обхода изображен на рисунке 2: При, казалось бы, игровой направленности «обхода» графов, решение задач по «обходу» имеет и вполне прикладное значение.
Например, мы ставили перед собой задачу обхода каждого ребра графа, опираясь на то, что всякий эйлеров граф (см...