교환국 수가 n일 때 그물형(Mesh) 통신망의 중계 회선수는? | [정보통신기사 필기] 19년 1회차 기출문제 상세 페이지

그물형(Mesh) 통신망은 모든 교환국을 서로 직접 연결하는 구조이므로 교환국 수가 n일 때 중계 회선수는 n(n-1)/2이다.
각 교환국이 나머지 (n-1)개 교환국과 모두 연결되므로 총 연결 수는 $n \times (n-1)$이 되지만, 이는 두 교환국 사이의 회선을 두 번씩 센 것이므로 2로 나누어야 한다.
따라서 회선수는 $\dfrac{n(n-1)}{2}$로 표현된다.