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

Для существования Эйлерова пути в связном графе необходимо и достаточно, чтобы число вершин с нечетной степенью было равно 0 или 2. 1. Посчитаем степени вершин в исходном графе (количество ребер, выходящих из вершины): - Степень 2: $A, B, C, D$ - Степень 3: $M, K, N, P$ - Степень 4: $O$ Итого в графе 4 вершины нечетной степени ($M, K, N, P$). 2. Чтобы появился Эйлеров путь, мы должны добавить одно ребро так, чтобы количество вершин с нечетной степенью стало равно 2. Добавление ребра между двумя вершинами с нечетной степенью изменит степень каждой из них на +1, делая их четными. 3. Проверим варианты: - $BO$: $B$ (степень 2) становится 3, $O$ (степень 4) становится 5. Нечетных вершин станет 6 (было 4, добавилось 2). - $MN$: $M$ (степень 3) становится 4, $N$ (степень 3) становится 4. Нечетных вершин станет 2 (было 4, минус 2). - $AC$: Ребро между $A$ и $C$ невозможно в рамках данного графа (нет такой прямой линии). - $OP$: $O$ (степень 4) становится 5, $P$ (степень 3) становится 4. Нечетных вершин станет 4 (было 4, одна стала четной, одна нечетной). Подходит вариант $MN$. **Ответ: MN**