행렬과 그래프 같은 그래프 찾기때메 돌겠어여 도와주세요!!

게시글 주소: https://image.orbi.kr/0001018196

석원T듣는데

그걸로 해결안되는게 분명히 생길거같은데 막 생각하다가 결국 발견해냇어요 ㅅㅂ..ㅠㅠ

꼭지점 개수 비교 -> 같으면 변의 개수비교 -> 같으면 꼭지점 차수 높은순서대로 쫘르륵 나열 -> 같으면 이제 어떻게 하느냐? 인데요

석원T는 차수 젤 높은넘 하나 찝어서 그 점과 그 점과 연결된 변들을 사르르륵 지운다음에 비교해보라고 하셨는데요

차수가 젤 높은넘이 여러개인경우엔,

그래프가 다른데도 지워버린 후에 같은 그래프가 나온 경우가 생기더라구요ㅠㅠ

다른분 인강듣는분들 혹시 방법 아시면 도와주세요ㅠㅠ

팔로우 0

[ 대성학력개발연구소 ] ★대성모의고사 공모전★ (7/15~8/26)

[ 만점의 생각 완전판 ]　수능 국어 비문학 - 기초적인 독해방법부터 최고 난도 문제까지!

[ 수학의 단권화 ]　9종 교과서 수능 전 범위를 10일 만에?

0 XDK (+0)

유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

Loz. [341872]

쪽지 보내기

최근 게시글 · 더보기
12/07/15 11:41 헬스 시작하려는데 초반 몇달은 pt받는게 좋을까요
11/12/07 15:49 연대 합격자발표 직통링크 없나요ㅠㅠ
11/01/01 00:00 새 해 첫글
11/01/01 00:00 새 해 첫글

알림
스크랩
신고

엄티 · 335638 · 11/04/04 06:51 · MS 2010

사르륵 지웠는데 또 같은그래프가 여러개면 그것들끼리 다시 차수가 제일 높은걸 골라서 지워주시면 됩니다..

인강에서 언급해주신걸로 아는데.. 아니면 제가 질문을 잘못파악한건가요 ㄷㄷ

좋아요 0 답글 달기 신고
Loz. · 341872 · 11/04/04 08:11 · MS 2017

엥? 샘께서는 그래프가 복잡해서 변형시킬수 없는경우에

사르륵 지워서 같은 그래프가 나올경우에 같은 그래프라고 설명해주시던데..아닌가여

사르륵 지웠는데도 복잡해서 똑같은지 다른지 판단할 수 없을 경우에 또 지우라고 하셨던거같은데..

좋아요 0 답글 달기 신고
완전수 · 257737 · 11/04/05 18:21 · MS 2018

차수가 높은 점을 지운 뒤, 같은 그래프가 나왔다고 해서, 같은 그래프라고 단정짓는 것은 완전히 틀린 내용입니다.

예를 들어, 정육각형 ABCDEF 모양이 있고, 정육각형의 중심을 O 라고 한 뒤,

<그래프1> 은 변 OA, OB, OC, OE 가 연결되어 있고,

<그래프2> 는 변 OA, OB, OD, OE 가 연결되어 있다고 합시다.

두 그래프 모두 꼭짓점 O 가 차수 4로 가장 높은 차수를 가지는데, O 와 연결된 변을 모두 지우면 둘 다 정육각형 모양만 남아서 같은 그래프처럼 보입니다.

그러나 <그래프1> 과 <그래프2>는 명백히 다른 그래프입니다.

좋아요 0 답글 달기 신고
Kid. · 304273 · 11/04/08 12:12

적당히 이동해서 똑같으면 같은 그래프이다. 이것을 이용해보세요 ..연습하면 쉬움

좋아요 0 답글 달기 신고