30개의 교환국을 망형으로 상호 결선하려면 국간 필요한 최소 통신 회선… | [정보처리기능사 필기] 10년 2회차 기출문제 상세 페이지

교환국 30개를 망형(mesh)으로 상호 결선할 때 필요한 최소 회선 수는 $\dfrac{n(n-1)}{2}$ 공식으로 구한다.
$n=30$을 대입하면
$\dfrac{30 \times 29}{2}$
$=435$이다.
따라서 정답은 435이다.