2 Может ли степень вершины равняться 0?

Да, может. Если вершина не соединена ни с одной другой вершиной, ее степень равна 0. Такая вершина называется изолированной.