행렬과 그래프 같은 그래프 찾기때메 돌겠어여 도와주세요!!
게시글 주소: https://image.orbi.kr/0001018196
석원T듣는데
그걸로 해결안되는게 분명히 생길거같은데 막 생각하다가 결국 발견해냇어요 ㅅㅂ..ㅠㅠ
꼭지점 개수 비교 -> 같으면 변의 개수비교 -> 같으면 꼭지점 차수 높은순서대로 쫘르륵 나열 -> 같으면 이제 어떻게 하느냐? 인데요
석원T는 차수 젤 높은넘 하나 찝어서 그 점과 그 점과 연결된 변들을 사르르륵 지운다음에 비교해보라고 하셨는데요
차수가 젤 높은넘이 여러개인경우엔,
그래프가 다른데도 지워버린 후에 같은 그래프가 나온 경우가 생기더라구요ㅠㅠ
다른분 인강듣는분들 혹시 방법 아시면 도와주세요ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
칸타타님! 늘 응원해 주셔서 감사드리고, 생일 축하드립니다!
-
시즌 5 다풀었는데 96 96 96 100나왔어요 시즌 6 21회도 다풀고...
-
빡모 vs 히카 8
둘다사면 너무 비싸서 둘중 하나만 사려하는데 뭐가 더 나을까요 요즘 기조에 맞으면서...
-
실모로 많이 나오는것도 좋은데 문제가 너무 좋은 것들이 많았는데 먼가 N제로...
-
올해 6모 보긴 봤는데 8월부터 다시 시작한 재수생인데 아 수학은 9월부터 하루에...
-
확통 4따리고 아마 수능때까지 이거 3개밖에 못할거 같은데 시즌이 너무 많아서...
-
아무리 봐도 여자가 연애 시장에서 훠어얼씬 유리한듯 17
키작고 몸매씹창나고 얼굴은 평범하며 피부는 구리빛인 여자가 고백을 많이 받는것을...
-
시즌1만 보유중임요
-
득점왕 하더니 자만하나?
-
왜이리 계산 더러움? 진짜 100분 내내 계산만하다 혼절 할 뻔 했네 점수는...
-
수능 주 월요일에 풀건데 ㄹㅇ 마지막실모 추천좀
-
지금 말할수없는모의고사 풀고잇구요 마지막으로 하나만 더사서 할려하는데 머가 다...
-
어제사서 4쇄? 왔는데 정오표 따로 안봐도 되는거죠? ㅎㅎ
-
오늘 1탄 1회 풀어봣는데 30번 은 도저히 못풀겟네요.. 19,21,29 평가원에...
-
실수로 해설지를 버린바람에... 오늘 드디어 마지막 10회를 풀었습니다 저는 체감상...
-
두법선벡터가 이루는 각으로 구해도 되나요? AP가 평면 a의 법선이며 AB가 원뿔의...
사르륵 지웠는데 또 같은그래프가 여러개면 그것들끼리 다시 차수가 제일 높은걸 골라서 지워주시면 됩니다..
인강에서 언급해주신걸로 아는데.. 아니면 제가 질문을 잘못파악한건가요 ㄷㄷ
엥? 샘께서는 그래프가 복잡해서 변형시킬수 없는경우에
사르륵 지워서 같은 그래프가 나올경우에 같은 그래프라고 설명해주시던데..아닌가여
사르륵 지웠는데도 복잡해서 똑같은지 다른지 판단할 수 없을 경우에 또 지우라고 하셨던거같은데..
차수가 높은 점을 지운 뒤, 같은 그래프가 나왔다고 해서, 같은 그래프라고 단정짓는 것은 완전히 틀린 내용입니다.
예를 들어, 정육각형 ABCDEF 모양이 있고, 정육각형의 중심을 O 라고 한 뒤,
<그래프1> 은 변 OA, OB, OC, OE 가 연결되어 있고,
<그래프2> 는 변 OA, OB, OD, OE 가 연결되어 있다고 합시다.
두 그래프 모두 꼭짓점 O 가 차수 4로 가장 높은 차수를 가지는데, O 와 연결된 변을 모두 지우면 둘 다 정육각형 모양만 남아서 같은 그래프처럼 보입니다.
그러나 <그래프1> 과 <그래프2>는 명백히 다른 그래프입니다.
적당히 이동해서 똑같으면 같은 그래프이다. 이것을 이용해보세요 ..연습하면 쉬움