Editor">
Editor Staff asked 5 months ago
Editor Staff asked 5 months ago
How many edges are present in Edge cluster?
(a) 0
(b) 1
(c) 2
(d) 4
This intriguing question originated from Binary Trees topic in portion Binary Trees of Data Structures & Algorithms I
This question was posed to me during an internship interview.
1 Answers
Editor">Editor Staff answered 5 months ago
Editor Staff answered 5 months ago
Correct answer is (b) 1
For explanation: A cluster containing only single edge is known as Edge cluster. So there are in total 1 edge present in edge cluster. Cluster in data structure is defined as the subtree that is connect having maximum of 2 vertices known as Boundary Vertices.
