`행렬과 그래프` 인접행렬 제곱에 관해 질문드립니다..
게시글 주소: https://i.orbi.kr/000955186
지금 저희 재수학원 수학쌤들이 난리 십니다..
행렬과그래프 어느 선까지 가르쳐야하는지..
일단 오일러경로 오일러회로 해밀턴경로 해밀턴회로 부분의 개념까지 배웠습니다...
평가원에선 `다중변`이라는 개념도 교육과정에 포함된다 그러는데,, 여타 다른 교재들은 다중변에 관해선 언급조차 하지 않고...
모의고사에서 행렬과그래프에서 쌩 노가다(?)문제가 나와서 쌤들이 열내고 계십니다ㅠ
본론으로 들어가서.. 쌤이랑 수업중에 연구를 한 부분인데..
인접행렬 M을 제곱한 식이 주어졌을때입니다.
한 문제집에 (메가스터디고득점인가?) M의 제곱행렬 (5x5행렬)이 주어지고, ㄴ보기에 꼭지점에 변이 3개 연결된 점들끼리 하나의 변으로 연결되어있다.
라고 적혀있었습니다. 인접행렬의 제곱에서 대각선부분이 각 점의 차수이지 않습니까?
그래서 전 차수를 토대로 그래프를 그리니 2가지가 나오더군요.. 중요한건 차수3인것끼리 연결된것과 연결되지 않은것..
전 차수 3인것끼리 연결된것의 인접행렬을 구해서 제곱을 해보았습니다. 그랬더니 주어진 행렬과 일치하지 않기에 전 ㄴ보기가 틀렸다고 했거든요.
그러나 ㄴ은 맞는 보기였습니다.. 그래서 생각해보니 각 점에서 어디로 선을 긋냐에 따라 인접행렬의 제곱값 역시 달라지는것 같더라구요..
하.. 행렬과그래프 어떻게 해야할지 모르겠습니다.. 이번 수능 무조건 수리100점 맞는다는 생각으로 공부하고있는데..ㅠㅠ
질문이라기 보단 하나의 푸념과도 같은데.. 오르비님들은 행렬과그래프 수업 어떻게 받으셨는지요 ㅠㅠ?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
의정갈등 6개월…의대 교수들 "뼈를 갈아 환자 봐, 장기전 대비" 2
(서울=뉴스1) 강승지 기자 = 의대증원으로 불거진 의정갈등이 7개월째로 접어들며...
-
국일만 책 샀는데 그냥 책에서 글 읽는 방법론만 알려주고 강의는 따로 재공하지 않는 건가요..?
-
의대교수들 "진료 축소로 응급 환자들 위험 증가"…15일 궐기대회 1
(서울=뉴스1) 천선휴 기자 = 전국 의과대학 교수들이 "응급 환자들의 위험이...
-
지금 아무도 성적조회 안됨...... 오엠말 잘못쓴줄알고 아침부터 오열할 뻔
-
3000부 판매신화 기록 지구과학 핵심모음집을 소개합니다. (현재 오르비전자책...
-
육사 1차 합격 6
보니까 컷이 많이 낮은것 같네요
-
오늘도 맨몸운동만 조금 하는걸로
-
부텻 나히 셜흔닐구비러시니 여기서 나히가 체언‘낳’ + 주격조사‘이’ 일까 아님...
-
경찰대 5
경찰대 다들 조회 가능한가요,,,? 저 왜 생년월일 수험번호 맞게 적었는데 조회 안되는지...
-
드5 풀때는 정답률 6 70퍼 찍혔었는데 이해원 s1푸니까 하루에 2개씩 계속 나감...
-
풀면서 종종 잘읽히고 주제도 확확잡히는 그런 지문들 난 단어 헷갈린것만 외우고 가는데 ㄱㅊ겠지?
-
제목그대로 이틀동안 국어공부하지 못하였는데 뭔가 글을 읽을 때 사고방식이나...
-
1. 2학년 마치고 산업기사 취득 2. 관련 직렬로 군 입대 3. 1년경력생성 4. 응시자격획득
-
문제 오류인가요 아님 제가 뭘 잘못 보고 있는 건가요?
-
와이파이 끄고 다운로드한 거 보면 동일 시간대에 다른 기기로 와이파이 켜고 봐도...
-
세노 2
데모 손난쟈 다메 모 손난쟈 호라 코코로와 신카 스루요 못또 모옷또 빠라 바...
-
얼버기 1
빠밤빠밤
-
세지, 세계사 복습을 그간 좀 했습니다.. 그동안 코로나 때문에 사람들이 확 병가를...
-
재종과는 다른 느낌으로...... 14시간동안 갇혀서 자습만하면 정병...
-
여캐일러 투척. 10
수능 만점 기원 26일차 자고싶다는 무의식이 다소 투영된...
-
언제까지 나올까 국밥유형인데 너무 끓여서 이제 국물이 안나올지경..
-
학교에서 응원 ㄷㄷ
-
나중에 하루에 한 개씩 풀어도 상관없을까용 4-1부터 밀림..
-
kyo야 복수를 꿈꿨니
-
과탐의 정상화 드가자
-
피드백 및 오류 지적 부탁드립니다
-
드가자
-
얼버기 1
민나 오하요
-
안녕하세요 9
대학교를 가보고 싶어서 수능을 보려고 슬슬 준비하고 있습니다.
-
얼버잠 0
-
지문이해는 문제가 없는데 선지 선택에 문제가 많아서 고민입니다. 2
고정 1등급이지만 항상 2,3개는 틀리는 것 같아요. 보면 지문이해는 문제가 없는데...
-
과즙이랑 육즙이랑 두개 섞이면 어떤 화학적 반응이 일어나나요?
-
헬싱보느라 밤샘 0
ㅅㅂ;
-
가보자앗
-
개같은 커플들~ 생각이 너무 많네
-
사용시간 - 거의 사용안함 들을거 다 들어서 싸게 넘깁니다 원하시는 시간대 이용...
-
기츨 세번돌렷는데 암기할거 적어서좋고 멘탈만 잘 잡으면 괜찮은듯
-
( 벤츠 최대주주는 중국기업=벤츠는 중국산 , 인천 화재난 벤츠 전기차 밧데리=>중국 파라시스산. ) 0
https://biz.chosun.com/international/internatio...
-
좀 말려주세요.. 국수영만 하고 지구과학 공부 솔직히 고3동안 거의 안해서 개념도...
-
수학 풀다보면, 풀리기는 하는데 답지랑 다르게 접근해서 다른 관점으로 해석하면...
-
두달동안 전담피면서 공부했는데 누가 시끄럽다고 찔렀는지 씨씨 확인해보고...
-
남은 97일 수능만점을 받기 위해 충분한 시간.
-
먼가 오류 있진 않겠죠...? 작수 12번 함수 발문에서 영감을 얻었습니다.
-
겸양 문제 관련해서 제 생각 정리해봄(관련 논문 첨부) 2
일단 제가 참고한 논문은 청주대 양희철 교수님의 「花庵九曲」의 構造 硏究입니다....
-
ㅅㅌㅊ인줄알았는데 그냥 적당한 호감상.ㅋ
-
ㄹㅇ로
-
얼버기 8
진짜임
-
덕코가 고프다 낼 또 갈취해야지
-
해냈다 4
오늘밤은 편히 잠들수 있겠구나... 아아아...
오일러회로,경로,해밀턴회로,경로,다중변 전부 문과과정학생이면 교과과정밖인데, 일단 혹시모르니까 공부했음