그래프 행렬 성분

[출제의도] 행렬과 그래프의 관계 이해하기 주어진 그래프의 꼭짓점의 개수는 $6$이고 변의 개수는 $9$이다. 따라서 이 그래프의 각 꼭짓점 사이의 연결 관계를 행렬로 나타내면 $6 \times 6$행렬이고 행렬의 성분 중 $1$의 개수는 $2 \times 9 = 18$이다. [다른풀이] 그래프의 각 꼭짓점 사이의 연결 관계를 나타내는 행렬 중 한 가지를 구하면 $\displaystyle {\begin{pmatrix} 0 & 1 & 0 & 0 & 0 & 1 \\ 1 & 0 & 1 & 0 & 1 & 1 \\ 0 & 1 & 0 & 1 & 1 & 0 \\ 0 & 0 & 1 & 0 & 1 & 0 \\ 0 & 1 & 1 & 1 & 0 & 1 \\ 1 & 1 & 0 & 0 & 1 & 0 \end{pmatrix}}$ 이다. 따라서 행렬의 성분 중 $1$의 개수는 $18$이다.