A tree with n vertices has how many edges?
A tree with n vertices has how many edges?
Choose an Option
Answer
n − 1
Theory
A tree is a connected acyclic graph; it always has exactly n − 1 edges.
Solution
Standard property of trees.
n − 1
Read questions freely here, or sign in to continue with dashboard practice and paid test tools.