2009년03월01일 1번

[데이터 베이스]
다음 인접행렬(Adjacency Matrix)에 대응되는 그래프(Graph)를 그렸을 때, 옳은 것은?

(정답률: 79%)

문제 해설

정답은 "

"이다.

인접행렬은 그래프의 각 정점들이 어떤 정점들과 연결되어 있는지를 나타내는 행렬이다. 이 그래프에서는 1번 정점과 2, 3, 4번 정점이 연결되어 있고, 2번 정점과 3번 정점이 연결되어 있으며, 3번 정점과 4번 정점이 연결되어 있다. 따라서 인접행렬은 다음과 같다.

```
0 1 1 1
1 0 1 0
1 1 0 1
1 0 1 0
```

이 인접행렬을 그래프로 나타내면 다음과 같다.

```
1 -- 2
| |
| |
| |
4 -- 3
```

따라서 정답은 "

"이다.

이전 문제

다음 문제