Q. Convert the following expression into prefix notation.

(g-(f^e/d+c)-ba)

View solution

Q. What is the postfix expression of the given expression, (2*4-(5+7/3^4)-8)10?

View solution

Q. Prefix expression can be evaluated _________

View solution

Q. Spanning trees have a special class of depth-first search trees named _________

View solution

Q. If the weight of an edge e of cycle C in a graph is larger than the individual weights of all other edges of C, then that edge ________

View solution

Q. For every spanning tree with n vertices and n edges what is the least number of different Spanning trees can be formed?

View solution

Q. Time complexity of Prim’s algorithm is _________

View solution

Q. What is the time complexity of Kruskal’s algorithm?

View solution

Q. An immediate application of minimum spanning tree ______

View solution

Q. If minimum cost edge of a graph is unique, then that edge will be added to any MST. Choose the correct option.

View solution

Q. A complete undirected graph of n nodes can have maximum ______ spanning trees.

View solution

Q. The spanning tree will be maximally acyclic if ____________

View solution

Q. In a maximum spanning tree the weighted graph is of _______

View solution

Q. Prim’s algorithm can be implemented using _______

View solution