70개의 노드를 망형으로 연결할 때 필요한 회선수는? | [정보통신기사 필기] 21년 3회차 기출문제 상세 페이지

망형(메시) 연결에서 회선수는 각 노드가 서로 한 번씩만 직접 연결되는 조합의 수로 구한다.
공식은 $N = \dfrac{n(n-1)}{2}$이며, $n=70$을 대입하면 $N = \dfrac{70 \times 69}{2} = 2415$가 된다.
따라서 70개 노드를 망형으로 모두 연결하는 데 필요한 회선수는 2,415회선이다.