В графе, изображённом на рисунке, нужно провести одно ребро: BO, MN, AC или OP. В результате должен образоваться Эйлеров путь, то есть путь, соединяющий все вершины и проходящий через каждое ребро ровно по одному разу. Выберите ребро, которое нужно провести. 1) BO 3) AC 2) MN 4) OP

Для того, чтобы в графе существовал Эйлеров путь, необходимо, чтобы все вершины графа были четной степени (т.е. из каждой вершины выходило четное число ребер) или чтобы ровно две вершины имели нечетную степень. В данном графе вершины A, B, C, D, K, N, M, O, P имеют степень 3 (нечетная). Чтобы получить Эйлеров путь, нужно соединить две вершины с нечетной степенью. Соединим вершины A и C. Тогда все вершины будут иметь четную степень. Ответ: 3) AC