꼭지점이 5 개인 그래프 G의 인접행렬을 A라 할 때, 다음은 A^2 을 나타낸 것이다. \begin{pmatrix}4&3&3&2&2\\3&4&3&2&2\\3&3&4&2&2\\2&2&2&3&3\\2&2&2&3&3\end{pmatrix} 그래프 G에 대한 의 설명에서 옳은 것을 모두 고른 것은? [4점] ㄱ. 차수가 3 인 꼭지점은 2 개이다. ㄴ. 해밀턴회로를 갖는다. ㄷ. 서로 다른 두 꼭지점을 잇는 2 개의 변으로 이루어진 경로는 2 개 이상이다.

파란띠 2기출문제

2007학년도 대학수학능력시험 수리 영역 가형 이산수학 29번

꼭지점이 $5$ 개인 그래프 G의 인접행렬을 A라 할 때, 다음은 $A^2$ 을 나타낸 것이다.

\begin{pmatrix}4&3&3&2&2\\3&4&3&2&2\\3&3&4&2&2\\2&2&2&3&3\\2&2&2&3&3\end{pmatrix}

그래프 G에 대한 <보기>의 설명에서 옳은 것을 모두 고른 것은? [4점]

ㄱ. 차수가 $3$ 인 꼭지점은 $2$ 개이다.

ㄴ. 해밀턴회로를 갖는다.

ㄷ. 서로 다른 두 꼭지점을 잇는 $2$ 개의 변으로 이루어진 경로는 $2$ 개 이상이다.

정답률 –풀이 수 –정답 시 +12 Rating

댓글을 불러오는 중…

댓글을 작성하려면 로그인하세요

수학도장

수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼

서비스

채널

유튜브 수학한수공식 시즌전 (예정)

정책