Consider a set $\mathbf{S}$ of $n$ nodes interconnecting to form a graph $\mathbf{G}$. If two nodes "directly connect" to each other, there is an undirected edge between them. Let $D(a)$ denote the degree of a node $a$. Which of the following are correct statements?