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

Для того, чтобы в графе существовал Эйлеров путь, необходимо, чтобы либо все вершины были четной степени (то есть, из каждой вершины выходило четное количество ребер), либо чтобы ровно две вершины имели нечетную степень. Изначально в графе вершины A, B, C, D имеют степень 3 (нечетная), а вершины E, F, K, M, N, O имеют степень 2 (четная). Чтобы образовался Эйлеров путь, нужно соединить две вершины нечетной степени. Рассмотрим предложенные варианты: 1) AO: Соединение A и O. Степени вершин: A - 4, O - 3. Не подходит. 2) BM: Соединение B и M. Степени вершин: B - 4, M - 3. Не подходит. 3) AC: Соединение A и C. Степени вершин: A - 4, C - 4. Остальные вершины нечетной степени (B и D) остаются нечетными, что позволяет образовать Эйлеров путь. 4) DK: Соединение D и K. Степени вершин: D - 4, K - 3. Не подходит. Ответ: 3) AC