대학 기초 수학 - 인접행렬

안녕하세요! 나비입니다 c 지난 포스팅에서 그래프의 기본적인 개념을 다뤘는데요, 이번에는 그래프를 행렬로 표현하는 “인접행렬”에 대해 알아보려고 합니다. 경로와 회로의 정의, 인접행렬의 정의, 인접행렬 곱셈의 의미까지 순서대로 알아볼게요! 출처 - 2015 교육과정 고급수학 I 교과서 (전라북도교육청) 경로와 회로의 정의 아래 교과서 사진을 보시면 경로, 회로는 개념 자체는 아주 쉽습니다. 평범한 중학생도 이해할 수 있을 거예요. 부르기 편하려고 특별히 경로, 회로라는 이름을 붙여놓은 것뿐입니다. 간단한 예제를 덧붙입니다. 사실 그냥 경우의 수 노가다 문제죠. 중고등학교 때 한번쯤은 답지를 들췄을…. 인접행렬 인접행렬은 행렬, 그래프 개념을 알고 있으면 정의를 이해하는 데는 어려움이 없을 것입니다. 쉽게 이해하기 위해서는 한글로 된 정의를 읽는 것보다 예시를 여러 개 보는 게 더 좋을 것 같아서 문제를 많이 보여드릴게요. 인접행렬 거듭제곱의 의미 인접행렬이라는 개념 자체는 사실 별 ...

원문링크 : 대학 기초 수학 - 인접행렬