10개 국(station)을 서로 망형 통신망을 구성시 최소로 필요한 통신 회선 수는? - 문제 상세보기

문제 상세보기

문제 정보

문제 ID: 103817

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

강의: 정보처리기능사 (2011-10-09 시행)

키워드: 없음

문제

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

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

강의: 정보처리기능사

키워드: 없음

문제 상세보기

문제 정보

문제

정답을 선택하세요

정답

해설 gpt-4o-mini 생성

문제 정보

관련 문제