다음 인접 행렬(adjacency matrix)에 의해 표현되는 그래프에 대한 설명으로 옳은 것은? (단, 인접 행렬에서 [i]는 정점 i를 의미한다)
[0] | [1] | [2] | [3] | [4] | |
[0] | 0 | 1 | 0 | 0 | 0 |
[1] | 0 | 0 | 1 | 1 | 0 |
[2] | 0 | 0 | 0 | 0 | 1 |
[3] | 0 | 0 | 0 | 0 | 1 |
[4] | 0 | 1 | 0 | 0 | 0 |
- ①간선의 개수가 5개인 무방향 그래프(undirected graph)이다.
- ②정점 0에서 정점 4까지의 단순 경로(simple path) 길이는 2이다.
- ③정점 3에 도달하기 위한 경로가 없는 정점이 있다.
- ④사이클(cycle)이 존재하는 방향 그래프(directed graph)이다.
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)