2014학년도 6월 고2 전국연합학력평가 수학 영역 A형 9번

다음 [그래프 $G$]는 $5$개의 꼭짓점을 갖는 그래프이다.

[그래프 $G$]

[그래프 $G$]에 한 변을 추가하여 만든 그래프의 각 꼭짓점 사이의 연결 관계를 나타내는 행렬이 [행렬 $M$]이 되도록 할 때, [그래프 $G$]에 추가해야 할 한 변은? [3점]

$\begin{array}{c|ccccc}&\mathrm A&\mathrm B&\mathrm C&\mathrm D&\mathrm E\\\hline\mathrm A&0&1&1&1&0\\\mathrm B&1&0&1&0&1\\\mathrm C&1&1&0&0&0\\\mathrm D&1&0&0&0&1\\\mathrm E&0&1&0&1&0\end{array}$

[행렬 $M$]