28개의 노드를 모두 망형으로 구성할 경우 최소로 필요한 회선수는? | [통신설비기능장 필기] 10년 2회차 기출문제 상세 페이지

1[통신설비기능장 필기] 10년 2회차

28개의 노드를 모두 망형으로 구성할 경우 최소로 필요한 회선수는?

해설

정답은 '378'이다.
망형 결선에서 필요한 회선수는 노드 수  $n$ 에서 두 노드를 고르는 조합의 수  $\dfrac{n(n-1)}{2}$ 이며,  $\dfrac{28\times27}{2}=378$ 이다.
'348'은  $\dfrac{28\times27}{2}=378$ 보다 작은 값이다.
'278'은  $\dfrac{28\times27}{2}=378$ 보다 작은 값이다.
'148'은  $\dfrac{28\times27}{2}=378$ 보다 작은 값이다.

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

💬 자격증 스터디 커뮤니티헷갈리는 문제, 같이 준비하는 사람들에게 물어보세요

→