모두CBT

전자교환의 망형 회선망에서 60개의 장소를 상호 연결할 수 있는 총 전… | [통신설비기능장 필기] 18년 2회차 기출문제 상세 페이지

1[통신설비기능장 필기] 18년 2회차
전자교환의 망형 회선망에서 60개의 장소를 상호 연결할 수 있는 총 전송로는 몇 회선이 되는가?
1
59
2
61
3
1,770
4
3,540
해설

망형(mesh) 회선망은 모든 노드가 서로 직접 연결되는 구조이므로, n개 노드 간의 총 연결 수는 조합 공식 (n2)=n(n−1)2\binom{n}{2} = \frac{n(n-1)}{2}로 구한다. 60개 장소의 경우 60×592=3,5402=1,770\frac{60 \times 59}{2} = \frac{3,540}{2} = 1,770회선이 필요하다. 각 장소가 나머지 59개 장소와 모두 연결되어야 하므로 중복을 피하기 위해 2로 나누어 총 1,770회선이 정답이다.

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