2. В графе, изображённом на рисунке (вершины A, B, C, D, E, F), нужно провести одно ребро так, чтобы в результате образовался Эйлеров путь (путь, проходящий через каждое ребро ровно по одному разу). Запишите ребро, которое нужно провести (для записи используйте заглавные латинские буквы).

Для существования Эйлерова пути связный граф должен иметь ровно две вершины нечётной степени. По рисунку нечётные степени у вершин A, B, F и C. Добавление ребра между двумя из этих вершин изменит чётность их степеней. Например, проведём ребро AC: степени A и C станут чётными, а B и F останутся нечётными. Значит, в полученном связном графе будет Эйлеров путь.

Ответ: AC.