그래프 행렬 0의 개수

주어진 그래프를 행렬로 나타내면 $\displaystyle {\begin{pmatrix} \begin{aligned} 0 1 \\ 1 0 \end{aligned} & \begin{aligned} 0 0 \\ 1 0 \end{aligned} & \begin{aligned} 0 1 \\ 0 1 \end{aligned} \\ \begin{aligned} 0 1 \\ 0 0 \end{aligned} & \begin{aligned} 0 1 \\ 1 0 \end{aligned} & \begin{aligned} 1 0 \\ 1 0 \end{aligned} \\ \begin{aligned} 0 0 \\ 1 1 \end{aligned} & \begin{aligned} 1 1 \\ 0 0 \end{aligned} & \begin{aligned} 0 1 \\ 1 0 \end{aligned} \end{pmatrix}}$ 선분 $8$개이므로 성분의 총합은 $16$ 따라서 $6 \times 6$행렬의 $0$의 개수는 $20$개다.