2014년03월02일 20번

[교통계획]
다음 중 노드(node)에 대한 설명으로 틀린 것은?

① 버스정류장을 표현할 수 있다.
② 회전제약을 할 수 있다.
③ 용량을 표현할 수 있다.
④ 존 센트로이드를 표현할 수 있다.

(정답률: 84%)

문제 해설

용량을 표현할 수 없다. 노드는 그래프 이론에서 정점(vertex)이라고도 불리며, 그래프의 구성 요소 중 하나로, 데이터를 저장하는 위치를 나타낸다. 노드는 연결선(edge)으로 다른 노드와 연결되어 있으며, 이를 통해 그래프를 구성한다. 따라서 노드는 데이터를 저장하는 위치를 나타내는데, 이와 관련된 속성으로는 위치, 이름, 가중치 등이 있지만, 용량을 표현하는 속성은 아니다.

이전 문제 다음 문제