공통수학1행렬과 그 연산수능 기출발전 문제 (3점 후반~4점 초반)

그래프 행렬 보기

문제

다음은 66개의 꼭짓점 A\mathrm{A}, B\mathrm{B}, C\mathrm{C}, D\mathrm{D}, E\mathrm{E}, F\mathrm{F}로 이루어진 그래프를 나타내는 행렬이다. ABCDEFABCDEF(001011001011110100001011110101110110)\displaystyle \begin{matrix} \\ \mathrm{A} \\ B \\ C \\ D \\ E \\ F \end{matrix} {\begin{matrix} A B C D E F \\ {\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 & 1 \\ 1 & 1 & 0 & 1 & 1 & 0 \end{pmatrix}} \end{matrix}} 이 그래프에 대한 옳은 설명만을 <보기>에서 있는 대로 고른 것은? [4점]

< 보 기 >
ㄱ. 두 꼭짓점 A\mathrm{A}F\mathrm{F}를 연결하는 변이 존재한다. ㄴ. 모든 꼭짓점에는 33개 이상의 변이 연결되어 있다. ㄷ. 꼭짓점 B\mathrm{B}에서 출발하여 두 개의 변을 지나 꼭짓점 E\mathrm{E}로 가는 경로가 존재한다.

ㄱ, ㄴㄱ, ㄷㄱ, ㄴ, ㄷ

정답 보기

자료 내려받기

아직 올라온 파일이 없습니다.

해설

[출제의도] 그래프의 성질을 추론할 수 있는지 묻는 문제이다. 주어진 행렬이 나타내는 그래프는 그림과 같다.

따라서 ㄱ, ㄴ, ㄷ 모두 참이다.

태그

비슷한 문제 더 보기

← 전체 문제 목록으로