터미널이 8개가 설치된 시스템에서 각 터미널 상호 간을 망으로 결선하려… | [정보처리기능사 필기] 09년 1회차 기출문제 상세 페이지

터미널 8개를 망형(mesh)으로 상호 연결할 때 필요한 최소 회선수는 28회선이다.
망형 결선은 모든 단말이 서로 직접 연결되므로 필요한 회선수는 조합 공식으로 구한다.
$\dfrac{n(n-1)}{2}$
$= \dfrac{8 \times 7}{2}$
$= 28$