2009년 정보처리기능사 1회차 54번

Question

터미널이 8개가 설치된 시스템에서 각 터미널 상호 간을 망으로 결선하려면 최소로 필요한 회선수는?

Accepted Answer

이 문제는 모든 터미널이 서로 직접 연결되어야 하는 완전 연결망(Complete Graph)의 회선 수를 구하는 문제입니다. 각 터미널은 자신을 제외한 나머지 7개의 터미널과 연결되어야 하므로, 총 8개의 터미널이므로 8 * 7 = 56개의 연결이 필요합니다. 하지만 각 회선은 두 터미널을 연결하므로, 이 숫자를 2로 나누면 중복을 제거할 수 있습니다. 따라서 최소로 필요한 회선 수는 (8 * 7) / 2 = 28회선입니다.

2009년 정보처리기능사 1회차 54번 - 기출문제 및 해설

문제 1