교환국 수가 n일 때 메쉬형(그물형) 통신망의 중계 회선수는? | [정보통신기사 필기] 15년 3회차 기출문제 상세 페이지

1[정보통신기사 필기] 15년 3회차

교환국 수가 n일 때 메쉬형(그물형) 통신망의 중계 회선수는?

n(n-1)/2

n/2

n-1

해설

메쉬형(그물형) 통신망은 각 교환국을 나머지 모든 교환국과 1:1로 직접 연결하는 구조이다.
따라서 교환국 수가 n일 때 필요한 중계 회선수는 n개 중 2개를 고르는 조합의 수와 같아  $\dfrac{n(n-1)}{2}$ 가 된다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.