`행렬과 그래프` 인접행렬 제곱에 관해 질문드립니다..
게시글 주소: https://image.orbi.kr/000955186
지금 저희 재수학원 수학쌤들이 난리 십니다..
행렬과그래프 어느 선까지 가르쳐야하는지..
일단 오일러경로 오일러회로 해밀턴경로 해밀턴회로 부분의 개념까지 배웠습니다...
평가원에선 `다중변`이라는 개념도 교육과정에 포함된다 그러는데,, 여타 다른 교재들은 다중변에 관해선 언급조차 하지 않고...
모의고사에서 행렬과그래프에서 쌩 노가다(?)문제가 나와서 쌤들이 열내고 계십니다ㅠ
본론으로 들어가서.. 쌤이랑 수업중에 연구를 한 부분인데..
인접행렬 M을 제곱한 식이 주어졌을때입니다.
한 문제집에 (메가스터디고득점인가?) M의 제곱행렬 (5x5행렬)이 주어지고, ㄴ보기에 꼭지점에 변이 3개 연결된 점들끼리 하나의 변으로 연결되어있다.
라고 적혀있었습니다. 인접행렬의 제곱에서 대각선부분이 각 점의 차수이지 않습니까?
그래서 전 차수를 토대로 그래프를 그리니 2가지가 나오더군요.. 중요한건 차수3인것끼리 연결된것과 연결되지 않은것..
전 차수 3인것끼리 연결된것의 인접행렬을 구해서 제곱을 해보았습니다. 그랬더니 주어진 행렬과 일치하지 않기에 전 ㄴ보기가 틀렸다고 했거든요.
그러나 ㄴ은 맞는 보기였습니다.. 그래서 생각해보니 각 점에서 어디로 선을 긋냐에 따라 인접행렬의 제곱값 역시 달라지는것 같더라구요..
하.. 행렬과그래프 어떻게 해야할지 모르겠습니다.. 이번 수능 무조건 수리100점 맞는다는 생각으로 공부하고있는데..ㅠㅠ
질문이라기 보단 하나의 푸념과도 같은데.. 오르비님들은 행렬과그래프 수업 어떻게 받으셨는지요 ㅠㅠ?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
요아소비 플리 들으면서 푸는데 군청이 딱있노 ㅋㅋ
-
제가 특정 가능할 거 같은데 ㅋ.
-
한번에 3회를 연달아풀면됨
-
몸살 날 것 갘음 ㅠ
-
20대 초반에 8
1. 연애 2. 연합동아리 및 mt 3. 중앙동아리 4. 미팅 10번 5....
-
적분 존나실타 2
미적은 좆트야
-
수학 질문 0
9개월 동안 수학 안하면 다 까먹나요? 하나도 안 하면요
-
뉴런 하면서 같이 할 책으로 어떤게 더 좋을까요 수2입니다
-
올해는 시즌1이 입문n제처럼 나왔다는 얘기를 들어서 고민 중 6모 확통 76인데...
-
그외 댓 ㄱㄱ
-
어그로 ㅈㅅㅎㄴㄷ 점메추 부탁드려요
-
강의 듣는데 y=(x-1)(x-1)(x-k)가 x=-1에서 극대값을 가진다고합니다...
-
뭔가 n수는 8
사회적 나이? 동기들이랑 어울림? 그런거보단 솔직하게 '같은 나이 사람들의 근황'이...
-
수능준비에 있어서 중학수학 어느정도까지 알아야하나요? 2
수능을 기초부터 다지려고해서 중학수학부터 공부하려는 학생인데요중학교때 공부를 해본...
-
중도포기했나 궁금하네
-
아무리 생각해 봐도 전 믿을 놈이 못 되는 것 같아요
-
내신은 좀 낮긴한데 써보는 건데, 6모 21343 나왔고 고려대 학업우수 4합8...
-
커피 마시고 스카 찾다가 ㄹㅇ 죽을 거 같아서 다시 들어옴
-
금수저도 군대 감?
-
회사에서 낮잠 자고 게임해도 월급 600만원 주는 회사 0
??? 아 ㅋㅋ
-
高 .. 5
-
서바 컨텐츠 필수인가요… 막막하네여
-
Okay가 ok를 늘렸다는 사실 알고 계셨나요
-
ㄱㄱ
-
??
-
말도안돼
-
드릴5 하사십1,2 빅포텐 2,3끝냈고 문해전2 하는중인데 마지막으로 할 n제 하나만 추천해주세요
-
(일본어는 그냥 봄..)
-
몰까,,,
-
손끝만 닿아도 4
심장이 터지는 줄 알았던 내 청춘
-
도태된 애들이 현생 못 사는 스트레스를 커뮤에 풀어서vs 하다 보니 혐오가 생겨서...
-
지금 기하 뉴런 수강 중인데 추가적으로 문풀이 필요할 것 같아서 수분감이랑 시냅스...
-
이름만들으면뭐가맛있을까요 리뷰가없음,,
-
백호가 알려주는 모자여부 확인 = 아정딸정 엄병아병인가요? 백호 말대로면 모자여부는...
-
수능때 코피나면 3
화장실 간다 or 흐르게 둔다
-
논술접수언제부터양
-
동사 '벗다'는 근대로 진입하면서 어간 받침에 있는 '반치음'이 탈락되어 현대에서는...
-
개학하니까 공부할 환경이 안되네 진짜... 이 빌어먹을 학교는 왜 토요일까지 쳐 잡아놓는거지
-
고등학교 애들이랑 연락 많이 끊기나요? 현역으로 간 애들은 1학년 때 놀거 다...
-
내가 강민철한테 배운거. 핥다의 음운 변동 순서를 고려했을 때 음끝규가...
-
가뜩이나 원장연되서 짜증나는데 수험생들 좆같게하지말고 빨리 발표해라
-
대충 평범한 일반고 학생(일반고 내신 2등급, 모의고사 평균 3 정도)을, 인강...
-
4시간 자고 컨디션 별로인 상태, 졸음이 쏟아짐, 항상 하던대로 언독문 순서로 풂...
-
쪽지주세요
-
여캐일러 투척. 8
수능 만점 기원 27일차 늦버기해버림
-
확통입니다..
-
이게 국어를 재밌게 느끼는 느낌인듯 비문학지문도 뭐 나올까 어떤 주제일까 너무...
-
진로, 취업, 회사, 학교생활등 다 괜찮습니다~
-
죽고싶다
오일러회로,경로,해밀턴회로,경로,다중변 전부 문과과정학생이면 교과과정밖인데, 일단 혹시모르니까 공부했음