`행렬과 그래프` 인접행렬 제곱에 관해 질문드립니다..
게시글 주소: https://iu.orbi.kr/000955186
지금 저희 재수학원 수학쌤들이 난리 십니다..
행렬과그래프 어느 선까지 가르쳐야하는지..
일단 오일러경로 오일러회로 해밀턴경로 해밀턴회로 부분의 개념까지 배웠습니다...
평가원에선 `다중변`이라는 개념도 교육과정에 포함된다 그러는데,, 여타 다른 교재들은 다중변에 관해선 언급조차 하지 않고...
모의고사에서 행렬과그래프에서 쌩 노가다(?)문제가 나와서 쌤들이 열내고 계십니다ㅠ
본론으로 들어가서.. 쌤이랑 수업중에 연구를 한 부분인데..
인접행렬 M을 제곱한 식이 주어졌을때입니다.
한 문제집에 (메가스터디고득점인가?) M의 제곱행렬 (5x5행렬)이 주어지고, ㄴ보기에 꼭지점에 변이 3개 연결된 점들끼리 하나의 변으로 연결되어있다.
라고 적혀있었습니다. 인접행렬의 제곱에서 대각선부분이 각 점의 차수이지 않습니까?
그래서 전 차수를 토대로 그래프를 그리니 2가지가 나오더군요.. 중요한건 차수3인것끼리 연결된것과 연결되지 않은것..
전 차수 3인것끼리 연결된것의 인접행렬을 구해서 제곱을 해보았습니다. 그랬더니 주어진 행렬과 일치하지 않기에 전 ㄴ보기가 틀렸다고 했거든요.
그러나 ㄴ은 맞는 보기였습니다.. 그래서 생각해보니 각 점에서 어디로 선을 긋냐에 따라 인접행렬의 제곱값 역시 달라지는것 같더라구요..
하.. 행렬과그래프 어떻게 해야할지 모르겠습니다.. 이번 수능 무조건 수리100점 맞는다는 생각으로 공부하고있는데..ㅠㅠ
질문이라기 보단 하나의 푸념과도 같은데.. 오르비님들은 행렬과그래프 수업 어떻게 받으셨는지요 ㅠㅠ?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
수학 n제 추천 0
드릴보다 어려운 n제 추천 부탁드립니다! 드릴은 무난하게 풀었어요
-
22수능 이후로 수능 공부 아예 안 했는데 공군 와서 다시 시작하려고 22 수능...
-
오후부터는 기분 하락하다가 일요일 점심 이후부터 암울함 주말은 왜케 순삭인건데 ㅠㅠ
-
오늘 수2 목표 2
극대•극소 최대•최소 방정식•부등식과 미분ㄷㄱㅈ ㄷㄱㅈ
-
능지 이슈로 무조건 도표적분함...
-
나머지 다 외웠는데 아프리카 ㄹㅇ 헬이네 일단 나라이름부터가 익숙지 않아서 ㅠㅠ
-
질문글들이 많네용
-
ㅈㄱㄴ 뭐가 차이나는건가요
-
여름방학 물리1 0
2학기 기말 물리1 범위가 처음부터 끝까지인데 여름방학 때 역학 다시 보기 vs...
-
서바1회 어렵넹 0
못푼건 14 22 27 28인데 음. 찍맞과 10번초반대에서틀리는이슈 푼건다맞앗다만...
-
다트판에서 점수는 한가운데 (50점)가 제일 높을 것 같지만 의외로 20×3...
-
궁금궁금
-
그동안은 윤도영 교재로 독학을 해서 나름 잘 이해하고 풀고 있었습니다. 그런데 슬슬...
-
손이 미끄러워져서 모르고 로제 떡볶이 시킴 (˃̣̣̣̣̣̣︿˂̣̣̣̣̣̣ )
-
현대차 신입 연봉 1억 육박?…‘킹차 갓무직·킹산직’ 성과금 500%+1800만원 ‘역대급’ [투자360] 5
[헤럴드경제=신동윤 기자] “역시 킹차(‘현대차’에 ‘왕(KING)’을 더한...
-
국어모고성적은 고1 때는 쭉 1등급 이번년도 모고는 3모 2등급 6모 1등급입니다....
-
비가 내리고 0
음악이 흐르면
-
내 사랑 그대 3
내 곁에 있어줘 이 세상 하나뿐인 오직 그대만이
-
이제 미미미누만 남았노….
-
어형은 6모 90야 ㅋㅋ냄새나는사설
-
맨날 정리를 안 해
-
국가가 허락한 유일한 마약
-
할많하않 느낌 맞음??
-
발정난 새끼들이 진짜.....
-
언매 기출 1
언매 기출 문제집 뭐가 좋을까요? 수록문제 수, 해설 등등 전반적으로 고려했을 때…
-
...?
-
이건 보통 우매함의 봉우리일까 진짜 오를 징조일까
-
나만 그럼? 죽고싶다
-
확통 노베 1
미적 답이 너무 안나와서 확통으로 돌리려고 하는데 노베에요 개념인강으로 시발점 vs...
-
포켓몬하고싶다 2
Y 소드 바이올렛 다시 깨야지
-
기하 독학은 괜찮았는데 수2는 벽을 느껴버렸어요 혼자서는 안 되겠구나..
-
12 13 14 15 20 21 22 28 29 30 못풀었는데 찍맞 하나도없음...
-
1. 지금 어떤 교재로 수업중인가요? 2. 에스컬레이드 모고 하고있나요? 3....
-
ㅈㄴ헷갈리네 미친
-
죽여도 ㅇㅈ? 내가 그리 피지말라했건만.... 관리하기 힘들다 이시키야
-
딱 삼수까진.. 한 번쯤 꺾이긴 했어야했음 확실히 겸손해진듯
-
왜틀린진 알겠는데 처음 선택한 판매자가 아니면 그럼 불특정 판매자와의 거래로 대체...
-
ㅈㄱㄴ
-
설뱃 연뱃 고뱃 서강뱃 성뱃 한뱃 중뱃 경희뱃 외뱃 시뱃 이뱃 건뱃 동뱃 홍뱃...
-
수업 시작 전까지 해야할 과제가 따로 있나요? preview test만 하면 될까요?
-
순서랑 삽입문제 많은걸로
-
크아악 0
어찌 이런일이
-
20강부터 완강까지 달린다
-
달님이 말을 했죠
-
그냥 풀고싶을때 한회차씩 꺼내서 슥 푸는거?
-
얼버기 0
어제 밤새고 5시에자서 약 17시간 잠 컨디션 최상이니 빡공 드가쟈
-
0점 하지만 빨랐죠
-
물리학1 개념에서 파생되는 간결한 풀이, 팁들 모두 전수해주실 분! 시급 3~4를...
-
전국 서바 이거 0
그냥 서바 문제들로 만든 거 맞죠?
오일러회로,경로,해밀턴회로,경로,다중변 전부 문과과정학생이면 교과과정밖인데, 일단 혹시모르니까 공부했음