ЗАДАНИЕ 9 Выберите несколько вариантов ответов Укажите эйлеровы графы.

Эйлеровы графы - это графы, в которых можно пройти по каждому ребру ровно один раз и вернуться в начальную вершину (эйлеров цикл), или пройти по каждому ребру ровно один раз (эйлеров путь). На представленных вариантах: 1. Первый граф (три пересекающихся круга) - не является эйлеровым графом. В нем нет эйлерова цикла или пути. 2. Второй граф (две пары параллельных дуг) - не является эйлеровым графом. 3. Третий граф (квадрат с диагоналями внутри круга) - является эйлеровым графом, так как каждая вершина имеет четную степень (количество ребер, инцидентных вершине). Таким образом, нужно выбрать третий вариант.