What will happen if an edge from a tree is removed? What if an edge is added arbitrarily to a vertex pair of the tree?
What will be an ideal response?
A tree follows three important properties: (i) existence of a unique path between every pair
of vertices, (ii) minimal connectivity, and (iii) maximal acyclicity.
When an existing edge is removed from the tree, the property (ii) is violated and the con-
nectivity of the network is affected. That is, the tree will get partitioned into two separate
trees.
When a new edge is added to the tree, then the property (iii) is violated. That is, addition
of an edge results in formation of a cycle in the tree.
You might also like to view...
Case-Based Critical Thinking QuestionsCase 19-1Leon made a presentation about netiquette. His presentation was followed by a very useful discussion. Answer the following questions that the audience asked him. Which of the following should be avoided when communicating with businesses?
A. Use of smileys B. Use of uppercase and lowercase letters C. Use of more formal language D. Tailoring your message
Charles needs to make changes to a flyer prepared by a friend. Charles does not like the gradient that his friend used for a section of the flyer. He double-clicked it to open the ____.
A. Gradient window B. Gradient panel C. Swatches panel D. Color panel
Describe five programs that would be difficult to implement without using arrays.
What will be an ideal response?
Both the #ifndef and #ifdef directives permit conditional compilation in that the statements immediately following these directives, up to either the #else or #endif directives, are compiled only if the condition is true, whereas the statements following the #else are compiled only if the condition is false.
Answer the following statement true (T) or false (F)