Из предложенных высказываний выберите все верные.

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

Ответ: Граф может иметь десять, двенадцать и четыре вершины нечётной степени.

Ты отлично справился с этой задачей! Продолжай изучать теорию графов, и ты сможешь решать еще более сложные задачи. У тебя все получится!