Bissoy.com
Doctors Medicines MCQs Q&A

An immediate application of minimum spanning tree ______

An immediate application of minimum spanning tree ______ Correct Answer handwriting recognition

Minimum spanning tree is the spanning tree where the cost is minimum among all the spanning trees. It is used in network designing, in the algorithms predicting the travelling salesman problem,multi-terminal minimum cut problem and minimum-cost weighted perfect matching. It can also used in Handwriting recognition and image segmentation.

Related Questions

Let G be a connected undirected weighted graph. Consider the following two statements. S1: There exists a minimum weight edge in G which is present in every minimum spanning tree of G. S2: If every edge in G has distinct weight, then G has a unique minimum spanning tree. Which one of the following options is correct?
Let G be any connected, weighted, undirected graph. I. G has a unique minimum spanning tree, if no two edges of G have the same weight. II. G has a unique minimum spanning tree, if, for every cut of G, there is a unique minimum-weight edge crossing the cut. Which of the above two statements is/are TRUE?
Eight friends— A, B, C, D, E, F, G and H are sitting around a circular table facing the centre. Each one of them likes different brands of television—Onida, Sony, Samsung, Micromax, TCL, LG, Toshiba and Sansui, but not necessarily in the same order. A sits third to the right of the person who likes Sansui. A does not like Samsung. E is not an immediate neighbour of H. C sits on the immediate right of the person who likes Samsung.                                     Neither A nor H likes TCL or a Sony. The person who likes TCL is not an immediate neighbour of the person who likes Sansui. The person who likes Onida sits second to the left of E. The person who likes Onida is an immediate neighbour of the both persons who like LG and Toshiba. Person who likes Toshiba sits third to the right of B. B does not like TCL. F is not an immediate neighbour of A. G is not an immediate neighbour of the person who likes Onida. Only two people sit between the person who likes Toshiba and H. The persons who like TCL and the Sony are immediate neighbours of each other. Which of the following brands of television is liked by H?
Consider the undirected graph below: Using Prim's algorithm to construct a minimum spanning tree starting with node a, which one of the following sequences of edges represents a possible order in which the edges would be added to construct the minimum spanning tree?
Consider the pseudocode given below. The function DoSomething() takes as argument a pointer to the root of an arbitrary tree represented by the leftMostChild-rightSibling representation. Each node of the tree is of type treeNode. typedef struct treeNode* treeptr; struct treeNode {              treeptr leftMostChild, rightSibling; }; int DoSomething (treeptr tree) {              int value=0;              if (tree != NULL) {              if (tree->leftMostChild == NULL)              value = 1;    else               value = DoSomething(tree->leftMostChild);               value = value + DoSomething(tree->rightSibling);     }               return(value); } When the pointer to the root of a tree is passed as the argument to DoSomething, the value returned by the function corresponds to the 
Which of the following statements regarding tree are correct? (A) All the links of a tree together does not constitute the complement of the corresponding tree (B) A connected subgraph of a connected graph is a tree if there exist (n - 1) nodes of the group (C) A connected subgraph of a connected graph is a tree if there exist many paths between any pair of nodes in it (D) The number of terminal nodes of end vertices of every tree are atleast two (E) Every connected graph has atleast one tree Choose the correct answer from the options given below: (1) (A) and (B) only (2) (B) and (C) only (3) (B) and (D) only (4) (D) and (E) only
Eight friends are sitting around a circular table at equal distances with their back towards the centre of the table. Ishin is sitting to the immediate right of Anshu. Amina is is not an immediate neighbour of Dhruv. Only three people sit between Harmeet and Fiza. Dhruv is to the immediate left of Varun. There are only two people between Mohit and Harmeet. Fiza is sitting to the immediate left of Anshu. Only three people sit between Ishin and Varun. Who is sitting to the immediate left of Harmeet?
Eight persons A, B, C, D, E, F, G and H sit around a circular table facing towards the centre (not necessarily in the same order). A sits fourth to the right of F. Two persons sit between B and D. H sits to the immediate left of F. G sits to the immediate right of C. One person sits between D and E. Which of the following statement(s) is/are correct? I. G sits to the immediate left of F. II. C sits fourth to the left of E. III. B sits to the immediate left of E. IV. D sits to the immediate left of A.
Eight girls A, B, J, K, P, R, L, and T are sitting around a circular table facing the center (not necessarily in the same order). J is sitting opposite P. Either A or B are immediate neighbors of K. T and L are immediate neighbors. J is second to the right of K. Either T or L is to the immediate right of J. If A is to the immediate left of P and L is to the immediate left of A, then which of the following statements about R can be true?
Six persons P, Q, R, S, T and U are sitting around a circular table facing towards the centre. P is third from U. Only U is between S and Q. R is to the immediate left of Q. Which of the following statement(s) is/are correct? I. T is sitting to the immediate left of S. II. Q is not sitting to the immediate left of U. III. R is sitting to the immediate left of P. IV. P is not sitting to the immediate left of T.