In a connected network of 'n 'arcs (roads) joining 'm' verticals (towns), a selection of roads is taken up for resurfacing based on a minimum spanning tree of the network as being the least cost solution. This spanning tree will contain:

In a connected network of 'n 'arcs (roads) joining 'm' verticals (town

1.	In a connected network of 'n 'arcs (roads) joining 'm' verticals (towns), a selection of roads is taken up for resurfacing based on a minimum spanning tree of the network as being the least cost solution. This spanning tree will contain:
A.	m arcs
B.	(m + 1) arcs
C.	\[(m\,-1)\] arcs
D.	\[(m+n-1)\] arcs
Answer» C. \[(m\,-1)\] arcs

Discussion

No Comment Found

Related MCQs

Match List-I (Scientist) with List-II (Research work) and select the correct answer using the codes given below the lists: List-I List-II A. Schewart 1. Less function in B. Taguchi quality B. Taguchi 2. Queuing model. C. Erlang 3. Zero defect 4. Control charts Codes:
Match List-I with List-II and select the correct answer using the codes given below the lists: List-I List-II A. Heat 1. PMM-2 B. Engine 2. High grade energy C. Stirring work 3. Variable flow D. Mechanical work 4. Nernst-Simon statement 5. Dissipative 6. Inexact differential 7. PMM-1 Codes:
The temperature stress is a function of 1. Coefficient of linear expansion 2. Temperature rise 3. Modulus of elasticity The correct answer is:
Which of the following bearing is suitable for fluctuating demands?
W. The solution in a transportation model (of dimension m x n) is said to be degenerate it has?
A Solution is not a basic feasible solution in a transportation problem if after allocations:
Consider the following statements. State of stress at a point when completely specified, enables one to determine the 1. Principal stresses at the point. 2. Maximum shearing stress at the point 3. Stress components on any arbitrary plane containing the point Of these statements:
A steel hub of 100 mm internal diameter and uniform thickness of 10 mm was heated to a temperature \[300{}^\circ C\] to shrink-fit on a shaft. On cooling, a crack developed parallel to the direction of the length of the hub. Consider the following factors in this 1. Tensile hoop stress 2. Tensile radial stress 3. Compressive hoop stress 4. Compressive radial stress The cause of failure is attributable to:
An axial flow fan balanced at one speed often exhibits substantial vibrational effect when operated at other speeds, mainly due to:
Phenomenon of choking in compressor means:

In a connected network of 'n 'arcs (roads) joining 'm' verticals (towns), a selection of roads is taken up for resurfacing based on a minimum spanning tree of the network as being the least cost solution. This spanning tree will contain:

Discussion

No Comment Found

Related MCQs

Reply to Comment