마플시너지 공통수학1 답지 & 해설 (1561번 ~ 1590번) – 고화질 보기

📝 이 구간 공부 포인트: 행렬의 거듭제곱과 경로의 수

마플시너지 공통수학1 1561번부터 1590번 구간은 인접행렬의 거듭제곱이 갖는 의미를 파악하는 것이 핵심입니다.

인접행렬 $M$에 대하여, $M^2$의 $(i, j)$ 성분은 꼭짓점 $i$에서 $j$로 가는 길이가 2인 경로의 수를 의미하고, $M^3$의 성분은 길이가 3인 경로의 수를 의미합니다. 단, 문제에서 ‘단순 경로(같은 점을 두 번 지나지 않는 경로)’를 묻는지, 아니면 ‘왕복을 포함한 모든 경로’를 묻는지에 따라 풀이법이 달라지니 조건을 꼼꼼히 확인해야 합니다.