본문 바로가기
데이터 베이스정보처리산업기사 · 2015년08월16일 · 13/100

13.다음과 같은 그래프에서 간선의 개수는?

정보처리산업기사 13번 문제 이미지
1
2개
2
4개
3
6개정답
4
8개

해설

그래프는 정점(vertex)과 간선(edge)들의 집합으로 구성된다. 정점은 여러가지 특성을 가질 수 있는 객체를 의미하고, 간선을 이러한 정점들 간의 관계를 의미한다. 1-2, 1-3, 1-4, 2-3, 2-4, 3-4 총6개이다

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습

회원가입 없이 CBT 풀기