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

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