1.

Suppose the 10 cities are divided into 4 distinct groups G1, G2, G3, G4 having 3, 3, 2 and 2 cities respectively and that G1 consists of cities named A, B and C. Further, suppose that direct flights are allowed only between two cities satisfying one of the following: 1) Both cities are in G1 2) Between A and any city in G2 3) Between B and any city in G3 4) Between C and any city in G4 Then the minimum number of direct flights that satisfies the underlying principle of the airline is:___

Answer»

Suppose the 10 cities are divided into 4 distinct groups G1, G2, G3, G4 having 3, 3, 2 and 2 cities respectively and that G1 consists of cities named A, B and C. Further, suppose that direct flights are allowed only between two cities satisfying one of the following:
1) Both cities are in G1
2) Between A and any city in G2
3) Between B and any city in G3
4) Between C and any city in G4
Then the minimum number of direct flights that satisfies the underlying principle of the airline is:___



Discussion

No Comment Found

Related InterviewSolutions