그래프 행렬 성분 합

그래프의 꼭짓점 사이의 연결 관계를 행렬로 나타내었을 때, 행렬의 모든 성분의 합은 그래프의 변의 개수의 $2$배이다. 주어진 그래프의 변의 개수가 $7$이므로 성분의 합은 $14$이다. [다른 풀이] 구하는 행렬은 $\displaystyle \begin{pmatrix} 0 & 0 & 1 & 1 & 1 \\ 0 & 0 & 1 & 1 & 1 \\ 1 & 1 & 0 & 1 & 0 \\ 1 & 1 & 1 & 0 & 0 \\ 1 & 1 & 0 & 0 & 0 \end{pmatrix}$ 이므로 모든 성분의 합은 $14$이다.