1 problem

Let $G$ be a simple graph, let $V(G)$ be its vertex set, and for $S\subseteq V(G)$ let $G_S$ denote the graph obtained by adding loops at the vertices in $S$. Write…