Better Students Ask More Questions.
I need help with a graph theory questionb) Let T be a tree with more then one vertex,...
1 Answer | add yours
High School Teacher
A tree is an acyclic, connected graph. If the graph has more than one vertex, and every vertex has at least degree two, then there must be a cycle which contradicts the given that the graph is a tree.
Any vertex of degree at least 2 is a cut vertex, and any nontrivial graph contains at least two vertices that are not cut vertices.
Posted by embizze on November 10, 2011 at 11:54 AM (Answer #1)
Join to answer this question
Join a community of thousands of dedicated teachers and students.