Question

существует ли граф с тремя вершинами, у которого одна из вершин имеет степень 1, а две других имеют степень 3

Answer 1

В любом графе число вершин нечётной степени чётно.

Ответ: нет.