그래프와 행렬

[출제의도] 그래프와 행렬의 관계 이해하기 그림과 같이 주어진 그래프의 꼭짓점을 $\mathrm{A}$, $\mathrm{B}$, $\mathrm{C}$, $\mathrm{D}$라 하고 그래프를 행렬로 나타내면 다음과 같다.

$\mathrm{A} B C D$ $\displaystyle \begin{matrix} \mathrm{A} \\ B \\ C \\ D \end{matrix}$ $\displaystyle \begin{matrix} \mathrm{0} \\ 1 \\ 1 \\ 0 \end{matrix}$ $\displaystyle \begin{matrix} \mathrm{1} \\ 0 \\ 1 \\ 1 \end{matrix}$ $\displaystyle \begin{matrix} \mathrm{1} \\ 1 \\ 0 \\ 1 \end{matrix}$ $\displaystyle \begin{matrix} \mathrm{0} \\ 1 \\ 1 \\ 0 \end{matrix}$

따라서 행렬의 성분 중 $1$의 개수는 $10$ [다른 풀이] 그래프의 각 꼭짓점 사이의 연결 관계를 나타내는 행렬의 성분 중 $1$의 개수는 그래프의 변의 개수의 $2$배이므로 $5 \times 2 = 10$