10개 국(station)을 서로 망형 통신망을 구성시 최소로 필요한 … | [정보처리기능사 필기] 11년 5회차 기출문제 상세 페이지

10개 국을 그물형(망형, mesh)으로 완전 연결할 때 필요한 최소 회선 수는 45회선이다.
망형 통신망은 모든 국이 서로 1:1로 직접 연결되는 구조이므로 회선 수는 국 수 n에 대해 조합 공식으로 구한다.
$\dfrac{n(n-1)}{2} = \dfrac{10 \times 9}{2} = 45$