행렬과 그래프 같은 그래프 찾기때메 돌겠어여 도와주세요!!
게시글 주소: https://a.orbi.kr/0001018196
석원T듣는데
그걸로 해결안되는게 분명히 생길거같은데 막 생각하다가 결국 발견해냇어요 ㅅㅂ..ㅠㅠ
꼭지점 개수 비교 -> 같으면 변의 개수비교 -> 같으면 꼭지점 차수 높은순서대로 쫘르륵 나열 -> 같으면 이제 어떻게 하느냐? 인데요
석원T는 차수 젤 높은넘 하나 찝어서 그 점과 그 점과 연결된 변들을 사르르륵 지운다음에 비교해보라고 하셨는데요
차수가 젤 높은넘이 여러개인경우엔,
그래프가 다른데도 지워버린 후에 같은 그래프가 나온 경우가 생기더라구요ㅠㅠ
다른분 인강듣는분들 혹시 방법 아시면 도와주세요ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
6시군
-
수면 포기했다 0
무수면 7시등원 달린다
-
필기 다 깔끔하게 되어있으면 좋겠어요 예전에 공부하던 책 있으신분 쪽지주세요!
-
생명 0
생명 강사 ㅊㅊ쫌여 조건:강의 짧고 굵게 참고로 생명 처음임 그리고 메가랑 이투스있음
-
독도는 한국땅임 1
독도는 우리땅
-
평가원 홈페이지엔 6일이라고 되어있는대 이건 뭐지 9모당일날 하려했는데
-
뭉 0
뭉
-
탱 0
탱
-
이 0
이
-
언매 78 생윤 34 사문 42
-
D-80 확통런 2
제목 그대로입니다 미적은 올해 초에 시작해서 지금까지 하고있는데 모의고사 보면...
-
10조벌었다가 0원뎀..
-
없겠지 ㅋㅋ
-
이번에 더프 첨 봤는데 첨 보는 점수가... 국수탐 평균 50점이 맞나ㅋㅋ 평가원은...
-
새르비 4
오랜만
-
포기하지마 0
‘우리도 너네 포기 안했잖아’
-
하나밖에 안남았네
-
그냥 안자고 2시간만 버티다가 잇올가는거 어케생각함 3
지금자면일어날수있을까..?
-
9평 끝나면 1주 1실모 정도는 할 생각이라 딱 하나만 구매해서 쭉 풀려고합니다...
-
내지역. 여권사진3만원ㄷㄷ
-
얘네 다 확실히 이해하면서 공부하면 수학 몇 등급 가능할까요?
-
취향이 아래에서 위로올라가는 성장되더라 초5때 다리 초6~중1때 배꼽좋아하게되고...
-
영단어 질문 1
현재 고2이고 작년 초에 학원을 끊어서 모고 공부는 거의 안 했습니다. 모고 영어는...
-
많이 푸는거밖에 없을려나;;
-
사진 어떤가용 3
폴더함 정리하다가 발견 작년에 수시광탈하고 같은 처지였던 친구 3명이서 다녀온 동해
-
칼기상 8
어라 왜 2시? 다시 잔다 5시에 보자
-
진짜 개걱정됨 얘 인스타사진 프사 다내리긴했는데 얘 계정 공개였는데....아 진짜...
-
ㄹㅇ현역 재수 통틀어서 텔레는 들어가본적도 없고 불법적으로 하는 것도 귀찮고...
-
포커를 하고싶다 6
할사람이 없다..
-
난이도 비유좀 해주실수잇나여 다른 시중n제로요..!! 퀄리티는 당연히 좋겟죠?
-
오르비 심연 3
-
방금 181130 개깔끔히 암산함 살면서 이렇게 암산 잘 된 적 없는데
-
ㄹㅇㄹㅇ
-
이 시간에 있으려나
-
아...아닌데요 ㅠㅠ
-
여자든 남자든 외계인이든 저런 방 가입해서 딥페로 지인 합성하는 사람, 죄 없는...
-
그거 보관하길 잘했다 수능 접수때 써야겠네요
-
플리 추천 0
-
지금 저는 작년에 썼던거 또 사용할지 고민중이닙ㄴ
-
도죠 요루시쿠~~
-
논술 첨삭 경력 쌓고싶어서 선착순 3명만 받음 첨삭 받고싶으면 쪽지 보내줘
-
'중앙대'로 게시글을 검색해보니'중앙대 탈급간', '경외시 최상위과 중앙대 하위과...
-
영어 스피드보카 day3 사문 명불허전 기출 3단원 생윤 삼삼한개념 4~7강 한국사...
-
휴 35시간 간신히 넘겼다 내일부턴 착실히 열품타 하겠습니다
-
궁금한게 0
수능 국어 끝나기 직전에 옆자리 omr 들고 튀면 어케됨?
-
아침에 학원 가는 걸 글렀다... 낮에 가야할 듯
-
아직 뭐 둘다 합격한것도 아니고 원서쓰기도 전이지만 전 이제 의대 나와서 임상이...
-
시발점만 듣고 이거 풀었는데 잘 한 건가요?
사르륵 지웠는데 또 같은그래프가 여러개면 그것들끼리 다시 차수가 제일 높은걸 골라서 지워주시면 됩니다..
인강에서 언급해주신걸로 아는데.. 아니면 제가 질문을 잘못파악한건가요 ㄷㄷ
엥? 샘께서는 그래프가 복잡해서 변형시킬수 없는경우에
사르륵 지워서 같은 그래프가 나올경우에 같은 그래프라고 설명해주시던데..아닌가여
사르륵 지웠는데도 복잡해서 똑같은지 다른지 판단할 수 없을 경우에 또 지우라고 하셨던거같은데..
차수가 높은 점을 지운 뒤, 같은 그래프가 나왔다고 해서, 같은 그래프라고 단정짓는 것은 완전히 틀린 내용입니다.
예를 들어, 정육각형 ABCDEF 모양이 있고, 정육각형의 중심을 O 라고 한 뒤,
<그래프1> 은 변 OA, OB, OC, OE 가 연결되어 있고,
<그래프2> 는 변 OA, OB, OD, OE 가 연결되어 있다고 합시다.
두 그래프 모두 꼭짓점 O 가 차수 4로 가장 높은 차수를 가지는데, O 와 연결된 변을 모두 지우면 둘 다 정육각형 모양만 남아서 같은 그래프처럼 보입니다.
그러나 <그래프1> 과 <그래프2>는 명백히 다른 그래프입니다.
적당히 이동해서 똑같으면 같은 그래프이다. 이것을 이용해보세요 ..연습하면 쉬움