공통수학1행렬과 그 연산수능 기출기본 문제 (3점 중반)

그래프와 행렬

문제

다음은 55개의 꼭짓점이 A,B,C,D,E\mathrm{A} , B , C , D , E인 그래프를 행렬로 나타낸 것이다.

이 그래프에 대한 설명으로 옳은 것만을 다음에서 있는 대로 고른 것은? [3점]

<보 기>
ㄱ. 변의 개수는 77이다. ㄴ. 꼭짓점 C\mathrm{C}에 연결된 변의 개수는 33이다. ㄷ. 꼭짓점 A\mathrm{A}에서 꼭짓점 C\mathrm{C}로 가는 두 개의 변으로 구성된 경로의 수는 22이다.

①ㄱ②ㄴ③ㄱ, ㄷ④ㄴ, ㄷ⑤ㄱ, ㄴ, ㄷ

정답 보기
③

자료 내려받기

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

해설

[출제의도] 행렬의 그래프 이해하기 ㄱ. 행렬의 모든 성분의 합이 1414이므로 변의 개수는 142=7\displaystyle \frac{14}{2} = 7이다.(참) ㄴ. C\mathrm{C}행의 성분의 합은 44이다.(거짓) ㄷ. 그래프를 나타내는 행렬을 MM이라고 할 때, 경로의 수는 M2M ^{2}의 (1,3)( 1 , 3 )성분과 같으므로 22이다.(참)

태그

#그래프와 행렬#경로의 수#보기

비슷한 문제 더 보기

공통수학1 문제 모음공통수학1 행렬과 그 연산 문제 모음수능 문제 모음기본 문제 모음
← 전체 문제 목록으로