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

Для того чтобы в графе существовал Эйлеров путь, необходимо, чтобы количество нечетных вершин было равно 0 или 2. В данном графе вершины A, B, C и E - нечетные. Чтобы сделать количество нечетных вершин равным 2, нужно соединить ребром две нечетные вершины. Это можно сделать, проведя ребро DE. Ответ: 3) DE Объяснение: 1. Вспомнили условие существования Эйлерова пути. 2. Определили количество нечетных вершин в графе. 3. Поняли, что для образования Эйлерова пути нужно соединить две нечетные вершины. 4. Выбрали ребро, соединяющее две нечетные вершины.