Let $\displaystyle G$ be a simple graph in which the degree of every vertex is at least 2. Prove that $\displaystyle G$ has a vertex, such that every edge drawn from that vertex belongs to a circuit.
Follow Math Help Forum on Facebook and Google+
View Tag Cloud