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

30개 교환국을 망형으로 모두 상호 결선할 때 필요한 회선 수는 435회선이다.
망형은 모든 국이 서로 1:1로 직접 연결되므로 국 수가 n일 때 회선 수는 n(n-1)/2로 구한다.
n=30을 대입하면
$\frac{30 \times 29}{2} = 435$
이므로 435회선이 필요하다.