공통수학1행렬과 그 연산수능 기출기본 문제 (3점 중반)그래프 경로의 수광고 영역 (상세 상단)문제555개의 꼭짓점 A\mathrm{A}A, B\mathrm{B}B, C\mathrm{C}C, D\mathrm{D}D, E\mathrm{E}E로 이루어진 그래프의 각 꼭짓점 사이의 연결 관계를 나타낸 행렬이 다음과 같다. ABCDEABCDE(0011100101110101010111010)\displaystyle \begin{aligned} {\begin{matrix} & \mathrm{A} & B & C & D & E \end{matrix}} \\ {\begin{matrix} \mathrm{A} \\ B \\ C \\ D \\ E \end{matrix}} \mathit{\begin{pmatrix} 0 & 0 & 1 & 1 & 1 \\ 0 & 0 & 1 & 0 & 1 \\ 1 & 1 & 0 & 1 & 0 \\ 1 & 0 & 1 & 0 & 1 \\ 1 & 1 & 0 & 1 & 0 \end{pmatrix}} \end{aligned}ABCDEABCDE0011100101110101010111010 이 그래프의 꼭짓점 A\mathrm{A}A에서 출발하여 다른 한 꼭짓점을 지나 꼭짓점 D\mathrm{D}D로 가는 경로의 수는? [3점] ①000②111③222④333⑤444정답 보기③자료 내려받기아직 올라온 파일이 없습니다.해설[출제의도] 그래프와 행렬의 관계 이해하기 주어진 행렬이 나타내는 그래프는 그림과 같다.따라서 해당하는 경로는 ACD\mathrm{ACD}ACD, AED\mathrm{AED}AED 그러므로 경로의 수는 222태그#그래프#행렬비슷한 문제 더 보기공통수학1 문제 모음공통수학1 행렬과 그 연산 문제 모음수능 문제 모음기본 문제 모음광고 영역 (해설 하단)← 전체 문제 목록으로