정보통신기사(구) 2021년 기출문제 63번

Question

70개의 노드를 망형으로 연결할 때 필요한 회선수는 각 노드가 서로 연결... 에 관한 핵심 기출문제

Accepted Answer

70개의 노드를 망형으로 연결할 때 필요한 회선수는 각 노드가 서로 연결되어야 하므로, 연결 수식을 사용하여 계산합니다. 각 노드는 다른 모든 노드와 연결되어야 하므로, 전체 회선수는 $ \frac{n(n-1)}{2} $로 계산할 수 있습니다. 여기서 $ n $은 노드의 수인 70이므로, 결과적으로 2,415가 됩니다.