그래프는 정점(vertex)의 집합 V와 간선(edge)의 집합 E로 이루어진다. 정점이 a, b, c 세 개 존재하고 간선이 a와 b 사이에 하나, b와 c 사이에 하나 존재한다고 할 때, 정점의 집합 V는 V ＝ {a, b, c}와 같은 형태로 표현하고, 간선의 집합 E는 E ＝ { (a, b), (b, c) }와 같이 나타낸다고 하자. 정점의 집합과 간선의 집합을 이용한 그래프 표현으로 옳은 것은?
- ①V ＝ { a, b, c, d, e, f }, E ＝ { (a, b), (b, c), (c, a) }
- ②V ＝ { a, a, c }, E ＝ { (a, c), (a, a), (b, b) }
- ③V ＝ { a, c }, E ＝ { (a, b), (a, c), (b, c) }
- ④V ＝ { a, b, c, d }, E ＝ { (b, a), (d, b), (e, a) }
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)