문제 상세보기
문제 정보

문제 ID: 103817

카테고리: 정보처리기능사

강의: 미분류

키워드: 없음

문제
10개 국(station)을 서로 망형 통신망을 구성시 최소로 필요한 통신 회선 수는?
정답을 선택하세요
1 15
2 25
3 35
4 45
단일 문제
정답
4번 : 45
해설 gpt-4o-mini 생성
[정답 근거] → 10개 국으로 이루어진 망형 통신망을 구성하기 위해서는 각 국이 서로 연결되어야 하므로, 모든 국이 연결될 수 있는 최소한의 회선 수는 n(n-1)/2로 계산됩니다. 여기서 n은 국의 수입니다. 따라서 10개 국의 경우, 10(10-1)/2 = 45회선이 필요합니다. 이는 완전 연결망의 회선 수와 일치합니다.

[오답 해설] →
1번(15): 15회선은 너무 적어 모든 국이 서로 연결될 수 없습니다.
2번(25): 25회선도 부족하여 일부 국은 연결되지 않을 수 있습니다.
3번(35): 35회선은 연결이 가능할 수 있지만, 모든 국이 서로 직접 연결되기에는 여전히 부족합니다.

[관련 개념] → 통신망의 구성에서 '완전 연결망'의 개념이 중요합니다. 완전 연결망은 모든 노드가 서로 직접 연결되어 있는 구조로, n개의 노드가 있을 때 필요한 회선 수는 n(n-1)/2로 계산됩니다.

[학습 포인트] → 통신망을 설계할 때, 각 노드 간의 연결성을 고려하여 필요한 회선 수를 정확히 계산하는 것이 중요합니다. 이를 통해 효율적인 네트워크 구성이 가능합니다.
문제 정보

문제 ID: 103817

카테고리: 정보처리기능사

강의: 미분류

키워드: 없음

관련 문제

같은 카테고리의 다른 문제들을 확인해보세요.

카테고리 보기