Bissoy.com
Doctors Medicines MCQs Q&A

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?
A' has invited 'B' for dinner. When 'B' is stepping up the stairs leading to 'A's residence he slips and gets injured because the stairs are slippery and there is not light illuminating the stairs:
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?
Which of the following statements are true/false?
1. A minimum rate of wages for the time spent by employees for the production of output is minimum time rate.
2. Minimum piece rate is the rate based on the quantity of the output employees have produced.
3. The guaranteed time rate is a minimum rate of remuneration to apply in the case of employees employed on piece work for the purpose of securing to such employees a minimum rate of wages on a time work basis.
4. A minimum rate of remuneration to apply in the case of employees employed on piece work for the purpose of securing to such employees a minimum rate of wages on a time work basis is overtime rate.
For every spanning tree with n vertices and n edges what is the least number of different Spanning trees can be formed?
If longitudinally spanning stairs are casted along with their landings, the maximum bending moment per metre width, is taken as
For stairs spanning $$l$$ meters longitudinally between supports at the bottom and top of a flight carrying a load w per unit horizontal area, the maximum bending moment per metre width, is
__________ stairs are a variation of L shaped stairs.
‘Walking down the stairs’ is a ___________ We saw him walking down the stairs.