`행렬과 그래프` 인접행렬 제곱에 관해 질문드립니다..
게시글 주소: https://image.orbi.kr/000955186
지금 저희 재수학원 수학쌤들이 난리 십니다..
행렬과그래프 어느 선까지 가르쳐야하는지..
일단 오일러경로 오일러회로 해밀턴경로 해밀턴회로 부분의 개념까지 배웠습니다...
평가원에선 `다중변`이라는 개념도 교육과정에 포함된다 그러는데,, 여타 다른 교재들은 다중변에 관해선 언급조차 하지 않고...
모의고사에서 행렬과그래프에서 쌩 노가다(?)문제가 나와서 쌤들이 열내고 계십니다ㅠ
본론으로 들어가서.. 쌤이랑 수업중에 연구를 한 부분인데..
인접행렬 M을 제곱한 식이 주어졌을때입니다.
한 문제집에 (메가스터디고득점인가?) M의 제곱행렬 (5x5행렬)이 주어지고, ㄴ보기에 꼭지점에 변이 3개 연결된 점들끼리 하나의 변으로 연결되어있다.
라고 적혀있었습니다. 인접행렬의 제곱에서 대각선부분이 각 점의 차수이지 않습니까?
그래서 전 차수를 토대로 그래프를 그리니 2가지가 나오더군요.. 중요한건 차수3인것끼리 연결된것과 연결되지 않은것..
전 차수 3인것끼리 연결된것의 인접행렬을 구해서 제곱을 해보았습니다. 그랬더니 주어진 행렬과 일치하지 않기에 전 ㄴ보기가 틀렸다고 했거든요.
그러나 ㄴ은 맞는 보기였습니다.. 그래서 생각해보니 각 점에서 어디로 선을 긋냐에 따라 인접행렬의 제곱값 역시 달라지는것 같더라구요..
하.. 행렬과그래프 어떻게 해야할지 모르겠습니다.. 이번 수능 무조건 수리100점 맞는다는 생각으로 공부하고있는데..ㅠㅠ
질문이라기 보단 하나의 푸념과도 같은데.. 오르비님들은 행렬과그래프 수업 어떻게 받으셨는지요 ㅠㅠ?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
lim (x^2+2x-14/x^2+6x-25) = lim x^2+2x-14/...
-
둘레의 길이가 6이고 넓이가 정수인 직각삼각형이 존재하는가? 만약 존재한다면 그...
-
평행사변형 ABCD가 있고 대각선의 교점을 M 이라고하면 각MBC 는 15도...
-
x>=1일때 f(x)=x-2 이니까 ㄱ 에서 리미트 x가 1+0 으로 갈때...
-
요새 한창 교과서 다시 보고 있습니다. 그런데 공식을 유도하고 증명하는 방법이...
-
부분적분 질문. 1
부분적분이라는 것이, ∫fdg= fg- ∫gdf 잖아요? 여기서 어떤 함수가...
-
미분 질문이요 1
1)미분한다는 것이 정확히 무엇을 의미하는거죠?? 2)미분은 왜 하는거죠??하는...
-
[ 미통기 ] 최대값, 최소값 그래프 그릴 때... 1
문제가 f (x) = 3x^4ㅡ4x^3ㅡ12x^2+18(^는 제곱표시)의 최대값 ,...
-
10-가,나 문제풀이에 관해..... 고수분들의 답변 꼭 부탁드립니다. 1
10-가,나.. 지금은 고등수학이라고 하져. 이 부분을 정리하려고 하는데, 제...
-
문제의 답은 a10을 구하는거라 나오는데, an을 구하는방법은 없나요?? 과정이...
-
제가 쓴 전에 본문글은...
-
자작문제 1
검토부탁해요!
-
완전한 대칭형태의 w모양에서 최고차항의 계수가 양이라 하면 함숫값이 극소가 되는...
-
S={xlx=a+b루트2, a,b는 유리수} 나눗셈에 대하여 닿혀있지 않다라고...
-
2008년전판은 표지가 파란색이고 2009년 최신판은 표지가 노란색이더라구요...
-
질문요! 4
책이나 강의를 들어보면? 두함수 f(x)와 g(x) 가 각각 x=a 에서...
-
아무리 생각해도 해설이 이상해서 올려봅니다. 문제67. 1
-
이번 3월모의고사에서도 어김없이 3등급이 나왔습니다 지금 하고있는건 비상에듀...
-
안녕하세요! 현재 미적문통계 기본 배우고 있는 학생입니다.ㅠㅠ!! 현재 제가 함수의...
-
정석책 202p 회독마다 이해가 않되는 부분.. ㅜㅜ 0
f"(x)의 부호와 극대 극소 내용인데요. f'(x1) 0 이면 증가함수 이지만.....
-
바이블 적분과통계 02-13 (페이지 66) 문제인데요 답지랑 다르게 풀었는데 답이...
-
쉬운내용이나 제머리속에 있는 오류?를 수정해주세요... 2
미분가능성과 연속성에서요 리미트가 a로 갈때 ( f(x)-f(a) ) 를 f '...
-
아니 도대체 수학 개정이 어떻게 된건지 정확히 가르쳐 주실분 있나요??? 1
작년에 수능 백분위 93 퍼센트 나왔는데요 4개월쯤 놀다가 동생이 재수를 하는데...
-
`행렬과 그래프` 인접행렬 제곱에 관해 질문드립니다.. 1
지금 저희 재수학원 수학쌤들이 난리 십니다.. 행렬과그래프 어느 선까지...
-
V(x)=npq 유도할때요.. r*nCr=n*n-1Cr-1 로 유도하는 법 말고...
-
뭐 엄청고난도 문제집아니라도;; EBS고득점같은수준의 문제집.. 크게...
-
아, 험난한 이과의 길로 들어온 지 3년이 지나고 이제 4년째인데, 아직도 해결하지...
-
로그부등식에서 치환에 관한 질문입니다. 가령 [(2를 밑으로하는 x의 로그) +...
-
관련 문제는 실력 정석 수1, 9단원 지수방정식과 로그방정식 연습문제 9-22번...
-
기본적은 계산문제 말고요... 의외로 방부등식이 어려운데 어떤신지요 ㅜㅜ
-
문제는 9단원 지수방정식과 로그방정식 연습문제 9-19번 문제입니다.문제에 [1이...
-
실력 정석 수1 지수방정식 연습문제 9-11 (1)번 문제입니다2^lx+2l -...
-
2012수능 준비하는 문관데요 2012수능이 8차인걸로 아는데요. 미통기 추가된건...
-
기호를 사용하지 못하는 점 이해해주세요 ㅎㅎ 본격 질문 리미트 마이너스 t 가...
-
문제가 y= 2x^3 ㅡ 3ax^2 +6ax ㅡ 6x ㅡ 1 이 감소할 때의 x의 값의 범위가 1
-
극대극소 그래프 문제 풀다가 X=A 에서 X축에 접하면 F(X) =...
-
응꼴 질문해요~ 2
정확히 응꼴이 뭐죠?? 저는 lim 에서 x가 a 로 갈때 분모에 a를 넣으면...
-
개념원리 보면서 삼차함수 {{{{ f(x)=x^3+ coso x^2+ x + 1...
-
델타 X = bㅡa 인데 이게 lim에서 0으로 간다는게 뭔말인지 도통...
-
f(x) f(-x) 의 극한 수렴여부에 상관 없이 lim { f(x) + f(-x)...
-
학교에서 선생님께서 대칭차집합을 설명하시면서 (A ∩ Bc)∪(Ac ∩ B) =...
-
부동 수리2등급 4
2등급 못나오면 3등급 부동입니다 문제가 뭘지 ㅠ
-
수1 정석 실력 _ 9단원 지수방정식과 로그방정식 144페이지 연습문제...
-
행렬부분을 별로 공부를 안해서 요즘 문제를 푸는데 역행렬을 곱해도 안되고 이리저리...
-
ax^3+bx^2+cx+d=0 는 각각 근으로 x, y, z를 갖는다고 했을때요,...
-
저기 색칠된 부분의 넓이인데... 중학교 2학년 까지 배운 과정으로 풀수 있는지...
-
gof 즉 g(f(X))를 f와 g의 합성함수라고 하자나요... 그리고 gof를...
-
프랙탈문제 비슷한 그림문제라서 링크 걸어두었습니다. 규칙성을 수식으로 이끌어 내기가...
-
1. 확률질량함수(-이산변수 X가 가지는 값이 x1,x2, ... xn일때 각가의...
-
n분의1의 무한급수가 발산하는데 n^2분의1의 무한급수나 n^3분의1의 무한급수...
오일러회로,경로,해밀턴회로,경로,다중변 전부 문과과정학생이면 교과과정밖인데, 일단 혹시모르니까 공부했음