Already have an account? Get multiple benefits of using own account!
Login in your account..!
Remember me
Don't have an account? Create your account in less than a minutes,
Forgot password? how can I recover my password now!
Enter right registered email to receive password!
Define an ordered rooted tree. Cite any two applications of the tree structure, also illustrate using an example each the purpose of the usage.
Ans: A tree is a graph like that it is connected, it has no loop or circuit of any length and number of edges in it is one less as compared to the number of vertices.
If the downward slop of an arc is taken as the direction of the arc after that the above graph can be considered as a directed graph. In degree of node + is zero and of all other nodes is one. There are nodes such as 3, 4, 5, 2 and 5 without degree zero and all other nodes comprise out degree > 0. A node with in degree zero in a tree is known as root of the tree. Each tree has one and just only one root and that is why a directed tree is as well known as a rooted tree. The position of each labeled node is fixed, any change in the position of node will modify the meaning of the expression denoted by the tree. Such kind of tree is called ordered tree.
A tree structure is utilized in evaluation of an arithmetic expression (parsing technique) The other common application is search tree. The tree presented is an instance of expression tree. An instance of binary search tree is shown below.
What are the characteristics of a queuing system? (i) The input pattern (ii) The queue discipline (iii) The service mechanism
Why is tossing a coin considered to be a fair way of deciding which team should get the ball at the beginning of a foot ball match? Ans: equally likely because they are mutual
Sam has 18 marbles. Dean has 3 marbles. Dean has ---- as many marbles as Sam?
Another aid that can help children practise subtraction is the number strip. TGS can be used to improve their ability to count backwards. For example, subtracting 4 from 9 means
A Solid toy in the form of a hemisphere surmounted by the right circular cone of height 2cm and diameter of the base 4 cm .If a right circular cylinder circumscribes the
Recognizes the absolute extrema & relative extrema for the given function. f ( x ) = x 3 on [-2, 2] Solution :
Josephine is constructing an open box by cutting the squares off the corners of a sheet of paper sized 20cm by 16cm. She is considering options of 3cm, 4cm and 5cm squares in order
The two sides of a triangle are 17 cm and 28 cm long, and the length of the median drawn to the third side is equal to 19.5 cm. Find the distance from an endpoint of this median to
what is the unit rate of $112 in 8 hours
i need ten points about limitation of operation research
Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!
whatsapp: +91-977-207-8620
Phone: +91-977-207-8620
Email: [email protected]
All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd