2009학년도 대학수학능력시험 6월 모의평가 수리 영역 가형 이산수학 27번

행렬 $\begin{pmatrix}0&0&1&0&1&1\\0&0&1&0&1&1\\1&1&0&1&0&0\\0&0&1&0&1&1\\1&1&0&1&0&0\\1&1&0&1&0&0\end{pmatrix}$을 인접행렬로 가질 수 있는 그래프를 <보기>에서 모두 고른 것은? [3점]

ㄱ

ㄴ

ㄷ