Let be a simple graph in which the degree of every vertex is at least 2. Prove that 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