Open In App
Related Articles

UGC-NET | UGC-NET CS 2017 Nov – III | Question 67

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report
Which of the following is a valid reason for causing degeneracy in a transportation problem ? Here m is no. of rows and n is no. of columns in transportation table. (A) When the number of allocations is m+n−1. (B) When two or more occupied cells become unoccupied simultaneously. (C) When the number of allocations is less than m+n−1. (D) When a loop cannot be drawn without using unoccupied cells, except the starting cell of the loop.

Answer: (C)

Explanation: When the number of allocations is less than m+n−1, it causes degeneracy in transportation problem. So, option (C) is correct.

Quiz of this Question

Last Updated : 21 Mar, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads