Условие:
11. На рисунке изображён граф. Полина о6вела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ре6ру дважды. С какой вершины Полина начала обводить граф, если она закончила его о6водить в вершине 3 ?
Решение:
Чтобы решить эту задачу, нужно понять, как Полина могла обводить граф, не отрывая карандаша и не проходя по одному ребру дважды. Это означает, что она должна была следовать правилам Эйлерова пути.
Эйлеров путь существует в графе, если:
- Граф связный.
- Либо все вершины имеют четную степень, либо ровно две вершины имеют нечетную степень.
Если Полина закончила обводить граф в вершине 3,...