기출문제
컴퓨터시스템기사(B형) 2021년 87번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_87.jpg)
해설
30개의 구간을 망형으로 연결할 때 필요한 회선 수는 그래프 이론의 기본 원리에 따라 구간의 수에서 1을 뺀 값으로 계산됩니다. 즉, n개의 구간을 연결하려면 n-1개의 회선이 필요합니다. 따라서, 30개의 구간을 연결하기 위해 필요한 회선 수는 30 - 1 = 29, 하지만 망형에서는 추가 회로가 필요하여 최종적으로 435개의 회선이 필요합니다.