3. Существует ли граф с тремя вершинами, степени которых равны 0, 1 и 2?

Нет. В любом графе сумма степеней всех вершин равна удвоенному числу рёбер, поэтому она должна быть чётной. Здесь сумма степеней равна \(0+1+2=3\), то есть нечётна.

Ответ: такого графа не существует.