An airline company is planning to introduce a network of connections between the ten dierent
airports of Sawubonia. The airports are ranked by priority from rst to last (with no ties). We
call such a network feasible if it satises the following conditions:
All connections operate in both directions.
If there is a direct connection between two airports A and B, and C has a higher priority
than B, then there must also be a direct connection between A and C.
Some of the airports may not be served, and even the empty network (no connections at all)
is allowed. How many feasible networks are there ?

Question

An airline company is planning to introduce a network of connections between the ten dierent
airports of Sawubonia. The airports are ranked by priority from rst to last (with no ties). We
call such a network feasible if it satises the following conditions:
All connections operate in both directions.
If there is a direct connection between two airports A and B, and C has a higher priority
than B, then there must also be a direct connection between A and C.
Some of the airports may not be served, and even the empty network (no connections at all)
is allowed. How many feasible networks are there ?

goformit100 · Answer

@experimentX

experimentx · Answer

how do we know if network is feasible or not .. i don't see any condition here.

goformit100 · Answer

Sir so I am closing the question.... let me check the question again.