(Solved): (4 points): A connected graph with 4 edges and 4 vertices has 2 vertices of degree 2. Show that \( ...
(4 points): A connected graph with 4 edges and 4 vertices has 2 vertices of degree 2. Show that \( G \) not Eulerian \( \Longrightarrow \exists u \in V(G): d(u)=3 \)