Can a vertex have multiple parents?
Doubt understanding problem
Hey @aayushmathur05, No a vertex cannot have a multiple parents, since the graph has no cycles and edges are bi-directional, you can assume each individual graph to be a tree.
1 Like
“A vertex is called beautiful if it has more children than its parent.”
The parent referred to in this part is the master parent of the component, right???
The parent here is the immediate parent of the node, for example if node U and V is connected and u is closer to root (master parent) then V will become child of U. So parent here is the master parent of the sub tree whose first child is the given node.
1 Like
it worked out! thanks 
If your doubt is clear please mark it as resolved.
how do i mark it as resolved?
Under the doubts column, right next to the text box you’ll see an option “mark as resolved”. Click on that.
1 Like