Can a tree ever have a cycle? Explain.
What will be an ideal response?
No, a tree cannot have a cycle. This is because a child may not have more than one parent, and therefore it is
impossible to get to the same vertex in a path without repeating an edge.
Computer Science & Information Technology
You might also like to view...
Match each of the following keyboard shortcuts with its action
I. Ctrl + Home II. Ctrl + A III. Ctrl + End IV. Ctrl + E A. Select everything in a document B. Move to the top of a document C. Center text D. Move to the bottom of a document
Computer Science & Information Technology
____ mode hides all the commands and just displays the document.
A. Full Screen B. Mouse C. Read D. Document
Computer Science & Information Technology