Да, это верное утверждение. В любом графе количество вершин нечётной степени является нечётным числом. Пояснение: В графе каждая вершина имеет заданную степень, которая определяется количеством рёбер, соединённых с ней. Сумма степеней всех вершин в графе всегда равна удвоенному количеству рёбер, так как каждое ребро связывает две вершины и, следовательно, увеличивает степень обеих. Поскольку сумма всех степеней является чётным числом (это удвоенное количество рёбер), количество вершин с нечётной степенью должно быть также нечётным. Это связано с тем, что сумма нечётных чисел остаётся чётной только тогда, когда основных нечётных слагаемых количество нечётно. Таким образом, в графе количество вершин с нечётной степенью всегда не может быть чётным числом.
