125. Какие из графов, изображённых на рисунке 82, содержат эйлеровы циклы? Найдите эти циклы.

Эйлеровы циклы содержат графы, в которых все вершины имеют чётную степень. В графе а) все вершины имеют степень 4, поэтому он содержит эйлеров цикл. В графе б) две вершины имеют степень 3, а остальные — степень 4, поэтому он не содержит эйлеров цикл. В графе в) все вершины имеют степень 3, поэтому он не содержит эйлеров цикл.