Bissoy.com
Doctors Medicines MCQs Q&A

Related Questions

Kruskal’s algorithm is best suited for the dense graphs than the prim’s algorithm.
How many of the following statements are correct? i) All cyclic graphs are complete graphs. ii) All complete graphs are cyclic graphs. iii) All paths are bipartite. iv) All cyclic graphs are bipartite. v) There are cyclic graphs which are complete.
Consider the following statements. S1. Kruskal’s algorithm might produce a non-minimal spanning tree. S2. Kruskal’s algorithm can efficiently implemented using the disjoint-set data structure.
Consider the following graphs. The curves in the graphs indicate different age groups in the populations of two countries A and B over a period of few decades: With reference to the above graphs, which of the following are the most logical and rotational inferences that can be made? 1. Over the last two and a half decades, the dependency ratio for country B has decreased. 2. By the end of the next two and a half decades, the dependency ratio of country A and be much less than that of country B. 3. In the next two decades, the work-force relative to its total population will increase in country B as compared to country A. Select the correct answer using the code given below.
Prim’s algorithm can be efficiently implemented using _____ for graphs with greater density.
Given below are some famous algorithms and some algorithm design paradigms Algorithms Design Paradigm  1. Dijkstra's shortest path algorithms  (a) Greedy design  2. Floyd-Warshall's all-pair-shortest path algorithms  (b) Divide and conquer  3. Kruskal's minimum spanning tree algorithm  (c) Dynamic programming  4. Merge Sort algorithm     Which of the following correspondence is correct?
Prim’s algorithm resembles Dijkstra’s algorithm.
L is older than M and taller than N. O is younger than P, older than N and shorter than Q. R is older than S, younger than N, shorter than S and taller than Q. S is older than L, M, O, P, Q, R and S is necessarily false?
Study the given information and answer the question that follows. i) Six students P, Q, R, S, T, and U are in a class. ii) Q and R are lighter than U but taller than P. iii) S is taller than Q and heavier than R. iv) T is lighter than S but heavier than U. v) U is taller than S. vi) P is lighter than T but heavier than U. vii) P is taller than T. Who among the students is the shortest?
Study the given bar graphs and answer the question that follows. The bar graphs represent the amount invested in raw materials (in Rs. crore) and the sale of the products, by a textile company in the years 2007-2012. The X-axis represents the years. The Y-axis represents the amount invested in raw materials (in Rs. crore) in figure 1 and the sale of products in figure 2, respectively. In 2011, the sale of products had increased by a certain percentage with respect to the previous year. In 2012, by what percent should the sale of products increase from its present value so that it shows the same percent increase as had been shown in 2011?