Recent questions tagged tree

182
views
1 answers
0 votes
Which of the following does not define a tree?A tree is a connected acyclic graph.A tree is a connected graph with $n-1$ edges where ' $n$ ' is the number of vertices in ...
1.0k
views
1 answers
3 votes
Consider a perfect binary tree with $\mathrm{n}$ nodes and $\mathrm{h}$ height. A tree is perfect when all levels of the tree are completely full. Let root is at depth $0...
577
views
1 answers
3 votes
Let $U$ be a finite set and let $h$ be a function mapping $U \times U$ to $U$. Consider the following process that assigns values to all nodes of a complete binary tree w...
686
views
2 answers
–4 votes
*MSQ*The following figure depicts a a. A tree and only treeb. A tree with 3 nodesc. A graph (Since every tree is a graph)d. A graph and only graph
470
views
1 answers
0 votes
In GATE if questions just mention a tree then should we assume it to be a directed or undirected tree?Also, if we are having an undirected tree then does the child node c...
191
views
0 answers
0 votes
Please list out the best free available video playlist for Trees from Data structures as an answer here (only one playlist per answer). We'll then select the best playlis...