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

📝 이 구간 공부 포인트: 행렬과 그래프(인접행렬)

마플시너지 공통수학1 1531번부터 1560번 구간은 그래프를 행렬로 표현하는 인접행렬을 다룹니다.

인접행렬의 각 행(또는 열)의 성분의 합은 해당 꼭짓점에 연결된 변의 개수(차수)를 의미한다는 점을 꼭 기억하세요. 또한, 인접행렬 $M$의 거듭제곱 $M^2$의 성분 $a_{ij}$는 꼭짓점 $i$에서 $j$로 가는 길이가 2인 경로의 수를 나타냅니다. 이 성질을 이용해 경로의 수를 구하는 문제가 빈출되므로 반드시 숙지해야 합니다.