10개국(Station)을 서로 망형 통신망으로 구성시 요구되는 통신 … | [정보처리기능사 필기] 06년 1회차 기출문제 상세 페이지

10개국을 망형으로 연결할 때 필요한 통신 회선수는 ① 45회선이다.
망형(mesh)은 모든 국이 서로 직접 연결되므로, 필요한 회선수는 서로 다른 두 국을 짝지어 고르는 조합의 수와 같다.
따라서 회선수는
$\dfrac{n(n-1)}{2}$
이고, $n=10$을 대입하면
$\dfrac{10 \times 9}{2} = 45$
이 된다.