초기 전화망은 각각의 전화기가 모두 연결된 형태로 구성되었다. 이와 같… | [정보통신산업기사 필기] 15년 2회차 기출문제 상세 페이지

모든 전화기를 서로 직접 잇는 데 필요한 회선 수는 n(n−1)/2 개이다.
각 전화기는 자신을 뺀 $n-1$ 대와 연결되므로 연결 수의 합은 $n(n-1)$ 이고, 회선 하나가 두 전화기에 한 번씩 세어지므로 2로 나눈다.
$\dfrac{n(n-1)}{2}$
세 대의 전화기를 예로 들면 필요한 회선은 3개이다. $(n-1)/2$ 는 1이라 모자란다.
$(n+1)/2$ 는 세 대일 때 2라 모자란다.
$n(n+1)/2$ 는 세 대일 때 6이다. 자기 자신과의 연결까지 세어 과다하다.