컴퓨터시스템기사(A형) 2017년 기출문제 30번

Question

25개의 노드를 완전 연결하기 위해 필요한 회선의 수는 각 노드가 다른 ... 에 관한 핵심 기출문제

Accepted Answer

25개의 노드를 완전 연결하기 위해 필요한 회선의 수는 각 노드가 다른 모든 노드와 연결되는 경우의 수를 계산하면 됩니다. 이는 조합 수식으로 표현할 수 있으며, 공식은 $\binom{n}{2} = \frac{n(n-1)}{2}$입니다. 여기서 $n$은 노드의 수입니다. 따라서 $n = 25$일 때, 필요한 회선의 수는 $\frac{25 	imes 24}{2} = 300$입니다. 그러므로 정답은 2번입니다.