초록띠 3기출문제

2007학년도 대학수학능력시험 9월 모의평가 수리 영역 가형 이산수학 28번

다음은 5개의 꼭지점이 $a$ , $b$ , $c$ , $d$ , $e$ 인 어느 그래프의 인접행렬이다.

\begin{array}{cc}&\begin{array}{ccccc}a&b&c&d&e\end{array}\\\begin{array}{c}a\\b\\c\\d\\e\end{array}&\begin{pmatrix}0&1&1&1&0\\1&0&1&0&1\\1&1&0&1&1\\1&0&1&0&1\\0&1&1&1&0\end{pmatrix}\end{array}

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

ㄱ. 변의 개수는 8이다.

ㄴ. 차수가 3인 꼭지점의 개수는 4이다.

ㄷ. 꼭지점 $a$ 와 꼭지점 $c$ 를 잇는 두 개의 변으로 이루어진 경로의 개수는 2이다.

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

댓글을 불러오는 중…

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

수학도장

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

서비스

채널

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

정책