`행렬과 그래프` 인접행렬 제곱에 관해 질문드립니다..

Question

지금 저희 재수학원 수학쌤들이 난리 십니다..

행렬과그래프 어느 선까지 가르쳐야하는지..

일단 오일러경로 오일러회로 해밀턴경로 해밀턴회로 부분의 개념까지 배웠습니다...

평가원에선 `다중변`이라는 개념도 교육과정에 포함된다 그러는데,, 여타 다른 교재들은 다중변에 관해선 언급조차 하지 않고...

모의고사에서 행렬과그래프에서 쌩 노가다(?)문제가 나와서 쌤들이 열내고 계십니다ㅠ


본론으로 들어가서..  쌤이랑 수업중에 연구를 한 부분인데..

인접행렬 M을 제곱한 식이 주어졌을때입니다.

한 문제집에 (메가스터디고득점인가?)  M의 제곱행렬 (5x5행렬)이 주어지고,  ㄴ보기에 꼭지점에 변이 3개 연결된 점들끼리 하나의 변으로 연결되어있다.

라고 적혀있었습니다. 인접행렬의 제곱에서 대각선부분이 각 점의 차수이지 않습니까?

그래서 전 차수를 토대로 그래프를 그리니 2가지가 나오더군요.. 중요한건 차수3인것끼리 연결된것과 연결되지 않은것..

전 차수 3인것끼리 연결된것의 인접행렬을 구해서 제곱을 해보았습니다. 그랬더니 주어진 행렬과 일치하지 않기에 전 ㄴ보기가 틀렸다고 했거든요.

그러나 ㄴ은 맞는 보기였습니다..  그래서 생각해보니 각 점에서 어디로 선을 긋냐에 따라 인접행렬의 제곱값 역시 달라지는것 같더라구요..


하..  행렬과그래프 어떻게 해야할지 모르겠습니다..  이번 수능 무조건 수리100점 맞는다는 생각으로 공부하고있는데..ㅠㅠ
질문이라기 보단 하나의 푸념과도 같은데..  오르비님들은 행렬과그래프 수업 어떻게 받으셨는지요 ㅠㅠ?

Kid. · Accepted Answer

오일러회로,경로,해밀턴회로,경로,다중변 전부 문과과정학생이면 교과과정밖인데, 일단 혹시모르니까 공부했음

`행렬과 그래프` 인접행렬 제곱에 관해 질문드립니다..

최근 게시글 · 더보기

오르비 캐스트