Question: Subject: Discrete Math Topics can be : 1. Algebraic Structures (Abstract Algebra, Binary structures) 2. Graph Theory 3. Graph Theory (Special graphs and Trees) 4.

Subject: Discrete Math

Topics can be :

1. Algebraic Structures (Abstract Algebra, Binary structures) 2. Graph Theory 3. Graph Theory (Special graphs and Trees) 4. Graph Theory Problems and Applications

LETTERS ONLY

Subject: Discrete Math Topics can be : 1.

38. Which of the following nodes should be the root of the Tree A so that nodes C and D will be of the same level? Tree A A. node I B. node E C. node F D. node H 6 er 9 exer 10 39. If the tree A is rooted at node G, then the tree will have a height of c Tree A A. 5 C. 3 B. 4 D. 2 40. If the tree A is rooted at node E, what will be the height of node B? Tree A A. 3 C. 1 B. 2 D. O 41. What is inorder listing of the nodes in binary Tree B? A Tree B A. FDBAGEJHC B. FDBAGEH JC C. BFDACGEJH D. BFDCGE JHA42. Suppose the postfix form of an expression is be * a d c + / - , what is its prefix form? A. - *be/+dca B. *+/- beadc C. *be - /a + dc D. - *be/a+ dc 7 43. Given the Graph C is bipartite, which of the following gives the grouping of the vertices of Graph C? Graph C A. X = {A, C, E, H, I}; Y={B, D, F, G, J} B. X = {A, D, F, H}; Y={B, C, E, G, I, J} C. X = {A, C, E, G, I}; Y={B, D, F, H, J} D. X = {A, D, E, G, I}; Y={B, C, F, H, J} 44. The leaves of a binary tree have labels B and C. If the preorder listing of the nodes of the tree is given by A B D E C, which of the following CANNOT be its inorder listing? A. BAECD B. BADCE C. BADEC D. BACDE 45. Given the postfix form C E F * D A - / + what is the root operation? A. + (Addition) B. * (Multiplication) C. - (Subtraction) D. / (Division) 2 H 6 D 3 3 5 E 2- 0 M 10 5 2 6 8 8 G

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

Subject: Discrete Math Topics can be : 1. Algebraic Structures (Abstract Algebra, Binary structures) 2. Graph Theory 3. Graph Theory (Special graphs and Trees) 4. Graph Theory Problems and...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

s sf Define the terms opaque type and concrete type. [5 marks] The following is a shortened version of one of the definition modules described in the Modula-2 user manual: Provide a suitable...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

Suppose that R(A, B, C) is a relational schema with functional dependencies F = {A, B C, C B}. (i) Is this schema in 3NF? Explain. [2 marks] (ii) Is this schema in BCNF? Explain. [2 marks] (b)...

(i) Write down the linear program relaxation for the vertex cover problem and solve the linear program. [6 marks] (ii) Based on the solution of the linear program in (b)(i), derive an integer...

MUST BE CORRECT ANSWERS A small software company has the following simplified cashflow, funded by shareholders' equity of 20,000 and a bank overdraft of 5000: Invoiced money received 2 months after...

make a project on topic priority queue using binary heap help with the research paper giving above to implementation code in python data structure do it in one day S.L. Graham, R.L. Rivest Editors...

In 2000-2001, NASA's Near Earth Asteroid Rendezvous (NEAR) spacecraft orbited around the 20-mile-long asteroid Eros. Was the orbital speed of this spacecraft greater or less than 8 km/s? Defend your...

a. Find the distance between p and the plane with equation 2x + 4y - 3z = 4. Answer: b. Express p as the sum of two vectors y and z where z belongs to the plane generated by u and v, and y is...

Oriole manufacturing produces four different drinks. The joint process incurs costs of $ 2 6 2 0 0 0 . The following information is related to the four products. \ table [ [ Product , Units...

Drs . Glenn Feltham and David Ambrose began operations of their physical therapy clinic, called Northland Physical Therapy, on January 1 , 2 0 1 7 . The annual reporting period ends December 3 1 ....