Difficulty: Medium
Correct Answer: 20
Explanation:
Introduction / Context:
Designing interconnections between routers depends on link directionality. With duplex links, a single line supports both directions. With simplex links, each direction needs its own separate line. Counting the number of links required clarifies physical cost and scalability.
Given Data / Assumptions:
Concept / Approach:
In a complete mesh with duplex lines, the count is n*(n-1)/2 undirected links. For simplex lines, each undirected pair requires two oppositely directed lines. Therefore, the required count doubles: n*(n-1). For n = 5, that equals 5*4 = 20.
Step-by-Step Solution:
Verification / Alternative check:
General formula: simplex lines = n*(n-1). Substitute n = 5 → 20. Cross-check by enumerating pairs (A,B) where A ≠ B; there are 5*4 such ordered pairs.
Why Other Options Are Wrong:
Common Pitfalls:
Forgetting to double the pair count for simplex; confusing point-to-point with shared media; assuming multi-hop routing removes the need for links (the question asks for direct lines between every ordered pair).
Final Answer:
20
Discussion & Comments