Задание 11. Выберите верные утверждения: 1) В полуэйлеровом графе число вершин нечётной степени меньше 2. 2) В любом графе количество вершин с чётной степенью чётно. 3) Граф без циклов является деревом. 4) Изолированной называется вершина, которая не соединена ни с одной другой.

1. Неверно: в полуэйлеровом графе ровно две вершины нечётной степени.
2. Неверно: чётным всегда является число вершин нечётной степени, а число вершин чётной степени может быть нечётным.
3. Неверно: граф без циклов может быть несвязным; деревом называется связный граф без циклов.
4. Верно: изолированная вершина не соединена ребром ни с одной другой вершиной.

Ответ: верно только утверждение 4.