모두CBT

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

1[정보통신기사 필기] 17년 3회차
교환국 수가 n일 때 메쉬형(그물형) 통신망의 중계 회선수는?
1
n
2
n(n-1)/2
3
n/2
4
n-1
해설

메쉬형(그물형) 통신망은 모든 교환국이 서로 직접 연결되는 구조이므로, 교환국 수가 nn개일 때 중계 회선수는 n(n−1)2\dfrac{n(n-1)}{2}이다.

이는 nn개 노드에서 두 노드씩 짝을 지어 연결하는 조합의 수 nC2{}_{n}C_{2}와 같은 값으로, 노드 수가 늘어날수록 회선수가 급격히 증가하는 메쉬형 구조의 단점을 보여준다.

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