`행렬과 그래프` 인접행렬 제곱에 관해 질문드립니다..
게시글 주소: https://iu.orbi.kr/000955186
지금 저희 재수학원 수학쌤들이 난리 십니다..
행렬과그래프 어느 선까지 가르쳐야하는지..
일단 오일러경로 오일러회로 해밀턴경로 해밀턴회로 부분의 개념까지 배웠습니다...
평가원에선 `다중변`이라는 개념도 교육과정에 포함된다 그러는데,, 여타 다른 교재들은 다중변에 관해선 언급조차 하지 않고...
모의고사에서 행렬과그래프에서 쌩 노가다(?)문제가 나와서 쌤들이 열내고 계십니다ㅠ
본론으로 들어가서.. 쌤이랑 수업중에 연구를 한 부분인데..
인접행렬 M을 제곱한 식이 주어졌을때입니다.
한 문제집에 (메가스터디고득점인가?) M의 제곱행렬 (5x5행렬)이 주어지고, ㄴ보기에 꼭지점에 변이 3개 연결된 점들끼리 하나의 변으로 연결되어있다.
라고 적혀있었습니다. 인접행렬의 제곱에서 대각선부분이 각 점의 차수이지 않습니까?
그래서 전 차수를 토대로 그래프를 그리니 2가지가 나오더군요.. 중요한건 차수3인것끼리 연결된것과 연결되지 않은것..
전 차수 3인것끼리 연결된것의 인접행렬을 구해서 제곱을 해보았습니다. 그랬더니 주어진 행렬과 일치하지 않기에 전 ㄴ보기가 틀렸다고 했거든요.
그러나 ㄴ은 맞는 보기였습니다.. 그래서 생각해보니 각 점에서 어디로 선을 긋냐에 따라 인접행렬의 제곱값 역시 달라지는것 같더라구요..
하.. 행렬과그래프 어떻게 해야할지 모르겠습니다.. 이번 수능 무조건 수리100점 맞는다는 생각으로 공부하고있는데..ㅠㅠ
질문이라기 보단 하나의 푸념과도 같은데.. 오르비님들은 행렬과그래프 수업 어떻게 받으셨는지요 ㅠㅠ?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
개념원리 2-2 암만 봐도 RHS RHA 안보이는데 중1 로 내려갔을리도 없고
-
오...
-
1. 분수가 상수이고 분모가 다항함수인 분수함수는 실수 전체에서 연속이 될 수...
-
홈페이지에선 4시 발표라 했는디..
-
댓글란 활용 304
-
강의도 이것저것 들어봤는데 영어는 집중하기거 ㅈㄴ빡셈 파급사볼까
-
옯서운 사실 4
사랑니 얘기 보고 거울 봤는데 이미 4개중 2개가 나 있고 하나는 나는 중이네 약간...
-
5??
-
.
-
다행이네
-
여름이 싫다 3
하루에 두번씩 씻어야 하는 게 몹시 귀찮구나…
-
하프모 양치기 하면서 중간중간 풀 수1 n제 고민 중… 그냥 시즌5만 풀고...
-
학종 폐지 고1 내신: 3, 6, 9, 11월 모의고사 100프로 반영. 기타...
-
제가 약사가 되는 게 꿈인 사람인데 외국에서는 약사에 대한 인식이나 전망이 어떤 편인가요?
-
뒤늦게알게됐는데 지금이라도 수업 듣고싶어서요 6모 4등급인데 포2-포3-4공s...
-
배고프농
-
걍 실모 벅벅하면 안되나 라는 생각이.. 커넥션도 작년 커넥션 모고 문제들이 일부 들어있었네
-
좆!됐!다!
-
오전에 70점 박고와서 멘탈 터진채로 계속 어지럽고 원래 1개이상 잘 안틀리던...
-
모 중학교에서 대학생 멘토링 프로그램을 신청했습니다 저는 공고에 "서류전형 합격자...
-
현재 고2 중등 물리도 기피했던 쌩 노베입니다 수능 물리 만점 목표로 공부하고...
-
겨울에 윤도영 들었는데 선택적 수용…해야지고 일관된 풀이보단 걍 스킬 말고 쌩으로...
-
교사들 하는 말이 진리이고, 그걸로 시험보는건데 이의제기 할게 있음? 설령 교사가...
-
시험 이의제기 했다고 세특 조져놓는 선생이 실존함? 그 이의제기 한 사람이...
-
쎈 푸는 속도 6
노베라서 쎈 푸는데도 시간이 너무 오래걸리는데 어쩔 수 없는거겠죠ㅠㅠ? 고2...
-
수능 안치고 연논 냥논 시립논 만 볼생각이라 이거 어케 연기하나요...
-
사탐 5050띄울수있게 노력하고싶은데 멀 해야할지모르겟네
-
전 학교에서만 배워서 그런데 우리가 잘못된 역사를 배우고 있을 가능성은 없나요..?
-
새로온 관리자 깨우는거 개 열받아서 홈페이지 대나무숲에 그렇게 안해주셨으면 좋겠다고...
-
아쉬벌교육청센츄라고 나못한다고 수학얘기할때만붙이고싶네8
-
현실은 5년동안 한번도 대화 안나눔(아무리 남녀분리 반이라도 해도 ㅅㅂ......)
-
가사가 머리 한대 맞은 기분
-
출근을 안해서 그런것이군
-
3등급 중반에서 도저히 안올라가요.
-
관련 학계에서 권위자인 분께 메일을 보내서 여쭤 보고 그 답변을 보여주면 객관식...
-
생1,지1)과탐 문제풀이 인강 맞춘거 까지도 다 들었음? 6
생명1:백호 쌤 개념기출 문제 인강 지구1:오지훈 쌤 개념기출 문제 인강
-
1, 4번 정답될동안 물리쌤은 뭐하고 있으셨을까... 말해도 못알아들을 영어쌤 앞에서...
-
이거 완전 럭키비키씨발자살쇼
-
스키마 찍먹해봐도 되나요..? 요새 국어가 너무 재미가 없어서 자극제가 필요합니다ㅜ
-
日우익, '위안부 강제성 부정' 램지어 교수에 상 준다 1
지난해 펴낸 관련 단행본이 '일본연구상' 대상 받아 (도쿄=연합뉴스) 경수현 특파원...
-
우리학교는 0
국어 노친네 한명 말고 다 좋긴했었응 내 내신은 박았지만
-
본인 썰 좀 풀어보자면 국어선생이 14점 깍은 적있음 책 읽고 독후감 쓰는거였는데...
-
친구랑 같이 쓸라고 하는데 정지 먹나요?
-
노베이스현역 힘드네요 하....
-
국어 실모 ㅊㅊ 3
ㅎㅈㅅㅇ
-
기하 인강 1
여름방학 동안 기하 개념인강 들으려고 하는데 어떤 선생님이 좋을까요 *기초 개념은...
오일러회로,경로,해밀턴회로,경로,다중변 전부 문과과정학생이면 교과과정밖인데, 일단 혹시모르니까 공부했음