20개의 전화국 간을 메쉬(Mesh)형으로 연결하려면 필요한 회선 수는? | [정보통신기사 필기] 20년 2회차 기출문제 상세 페이지

전화국 $n$개를 메쉬(Mesh)형으로 완전 연결할 때 필요한 회선 수는 $\dfrac{n(n-1)}{2}$이다.
$n=20$을 대입하면 $\dfrac{20\times19}{2}=190$개가 된다.
메쉬형은 모든 국 간을 1:1로 직접 연결하는 방식이므로 조합의 수만큼 회선이 필요하다.