Mechanical Engineering > GATE 2014 SET-3 > Industrial Engineering
A minimal spanning tree in network flow models involves
A
all the nodes with cycle/loop allowed
B
all the nodes with cycle/loop not allowed
C
shortest path between start and end nodes
D
all the nodes with directed arcs

Correct : b

Similar Questions

The actual sales of a product in different months of a particular year are given below: The forecast of the sales, using the 4-month moving average method, f...
#523 Fill in the Blanks
Consider the given project network, where numbers along various activities represent the normal time. The free float on activity 4-6 and the project duration, r...
#555 MCQ
A manufacturer can produce 12000 bearings per day. The manufacturer received an order of 8000 bearings per day from a customer. The cost of holding a bearing in...
#556 MCQ

Related Topics

minimal spanning tree network flow models GATE Mechanical Engineering 2014 MST properties graph theory GATE ME 2014 Q32 operations research spanning tree definition

Unique Visitor Count

Total Unique Visitors

Loading......