다음 인접 행렬로 표현되는 그래프에 대한 설명으로 옳지 않은 것은?
1 | 2 | 3 | 4 | |
1 | 0 | 1 | 0 | 1 |
2 | 1 | 0 | 1 | 1 |
3 | 1 | 0 | 0 | 0 |
4 | 0 | 1 | 0 | 0 |
- ①방향 그래프(directed graph)이다.
- ②간선(edge)의 개수는 7이다.
- ③강력 연결 요소(strongly connected component)는 2개이다.
- ④방향 사이클이 존재한다.
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)