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. Выбрали ребро, соединяющее две нечетные вершины.