이런 풀이는 어떻습니까
게시글 주소: https://i.orbi.kr/0001525369
답변 정말 감사합니다. 이렇게 성심성의껏 답변 달아주실줄 몰랐는데ㅠㅠ
다만 제 의문점이 이건데. 이것만 어떻게 해결해주세요..
연결관계를 알아보기 위해서 지금부터 점을 설정할거에요
왼쪽 4개의점에 A,B,C,D를 놓구요
오른쪽도 역시 동일하게 A,B,C,D를 놓습니다.
공통적으로 C는 A와 연결이 되게 배치했네요
이제 E,F를 놓습니다.
왼쪽그래프에서 E는B와 F는D와 연결되게 배치합니다.
오른쪽 그래프에서는 이제 같은 그래프가 아닐수있다는것을 보여주려고 (일종의 반례?)
D를 9시방향 점이 아니라 5시방향에 놓고 (그래도 B와는 연결되있으므로 무방)
F는 D아래 연결되게 놓습니다.
다시 왼쪽그래프에서 G,H,I,J를 설정합니다.
G는 B와 H는 D와 연결되게 설정하였고 I,J는 각각 CGF , CEH 와 연결이되었네요
이제 오른쪽 그래프에서 문제가 생깁니다.
최대한 연결관계가 비슷하게 점을 설정했는데 (G,H까지는 B,D와 연결되게 설정)
I,J를 마땅히 설정할 곳이 없고. 모든 꼭지점에 각각 3개의 변이 연결되있으므로 그것을 모두 고려해보면
G,H,I,J점은 연결관계가 왼쪽,오른쪽이 다르게되었어요
이래서 두 그래프는 다르다. 이렇게 생각했는데 어디가 잘못된건가요?
혹시라도 점을 배치해서 같은게 하나라도 나오면 같은 그래프라고 할 수 있는건가요?
저는 일종의 반례하나가 나오면 그래프가 같지않다.다를수있기 때문에 같지않다고 생각했거든요
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
이번꺼 정산 받고 환급하고 큐브 멈출거라 얼마 들아올지 긍금한데
-
2025학년도 정시 전형 - 한국교원대, 서울교대, 경인교대, 춘천교대 0
안녕하세요, 나무아카데미입니다! 어느덧 수능이 두 달도 채 안 남은 가을이...
-
강k 23회 0
100점 우히히 점심 념념해야지
-
오늘의 도시락 25
맛있게 먹겠습니다
-
강x 왜이럼 3
시즌3인데 70점대를 넘긴적이 없네ㅋㅋ 강k나 서바는 이제 80점 초 나오는데...
-
난 화학 배웠는데도 화학 개매웠음
-
드릴5 수2 2
드릴5 수2 미분 20번대부터 너무 빡빡해서 드랍했었는데 적분쪽은 할만한가요?
-
삼성 계약학과들 입결도 떨어질라나
-
어떤 사람이 시대서바 10회 올렸길래 봤는데 댓글이 가관임… 미적 2개 틀릴거면...
-
최근에 시즌6 풀다가 시즌3 푸니까 난이도가 급격하게 차이나네 ㄷㄷ 매기기 실타
-
과cc+첫사랑인거같은데 헤어졌다고 오늘 엄마한테 울면서 전화하더라,, 원래 평소에...
-
학교 부교재 문제인데 2019 6모 17번 흥분전도 부분입니다 ㅜ.ㅜ 학교 부교재...
-
국어 > [수능완성] 실전모의고사 3회 > [수능특강 독서] 2부 과학기술 6...
-
수험생 및 학부모님께 안녕하십니까? 먼저 연세대학교 입학전형 진행과 관련한 보도 및...
-
마감일 직전에 벼락치기 한거라 수기 개 날려썼는데 설마 안되진 않겠죠... 제발..
-
앞집이 수능 전주까지 인테리어 공사함 더 큰일난 점: 재작년에는 옆집이 공사했는데...
-
국어로...
-
글은 그냥 신세한탄 글임 보닌은 04년생 남자임 현역때 수능 못봄 지금은 1호선타고...
-
하..
-
딱 한달 남아서 그런가
-
하… 수학… 반수하면 오를줄알았는데 결국 끝까지 안올랐네요 30점대에서 50점대가...
-
지엽, 내신틱한 노가다문제,연계+고1수학으로 변별할듯 국수탐 공통 ㅇㅇ
-
빠르게 점심먹고 1
오후공부달려야지
-
선택 독서 문학 시간배분 어떻게 하시나요???
-
이래도되나...;
-
덕코2등 맛있당 1
근데 이거 현금화는 안되낭?
-
어떻게 해야할까요? 국어 영어는 1/2 번갈아가며 나오고 사탐은 11 생윤사문...
-
그냥 좀 더럽고 지엽적일거 같긴한데 막 어렵다까지는 아닐거 같은데,,, 딱 6,9평...
-
이마데모
-
분자생물학 12
어지간한 수능, 이감 국어 과학기술 최고난도 지문보다 더 빡쎔
-
국어: 헬게이트 open 1컷 80초중반 수학: 불 1컷 84 영어: 1등급 비율...
-
다시 푸는데도 만점이 안나오냐
-
이감 언매 275제랑 상상 언매 n제랑 어떤게 더 낫나요? 수능때 언매 13분컷이...
-
수능1달남았기에 2
모든sns를 수능전까지 쓰지 않기로 결정했습니다. 당분간 무욕상태로 지낼듯.... 우리 수능때 봐요
-
화작 몇분컷이 적당한가요? (독서론 제외 only화작만) 26
이정도면 대충 빠르게 잘 풀었다 싶은 시간?
-
( "내년에는 본격적인 의료붕괴 현상으로 심화할 것",,,'내년도 전문의 시험 응시 가능 전공의 576명') 0
남녀비율을 감안하면 '군의관+공중보건의' 공백도 문제가 심각해질듯한데 국방부와...
-
대성에서 김승리 이명학만 듣고 싶은데 삼성에듀 대성으로 이 두 사람 거 들을 수 있나?
-
연세대 통화결과입니다 26
1. 문항오류에 관하여 Q 1-1. 20분추가된시간이 4-2풀이만 가능한게 아니라...
-
응시자수가 신청한거기준인가요 응시한 기준인가요? 9모응시자수보다 수능 접수자수가...
-
상상 월간지도 되게 만족하면서 풀었는데 모고도 퀄 goat 9개월동안 이감 간쓸개...
-
[속보] 군 "북한군, 동해·경의선 도로 폭파 준비 정황" 2
북한군이 오늘 동해선과 경의선 도로에서 폭파 작업을 준비하는 정황을 우리 군이...
-
이 문제를 풀때 판의 이동속력이 3:9이므로 1:3으로두고(이렇게 바꾸면...
-
중국어 배웠는데 쓸데가 전혀없음 선진국 언어를 배웠어야,,,,,
-
현재 3등급 중후반대고여 엔티켓 시즌1 절반정도 듣고 있어요 실전 개념 생각 안나는...
-
현재 지방수 다니고 있는데 의대가 가고싶어져서요 내 몸을 돌볼수 있다는 거에 장점이...
-
과탐 응시자수 2
9모 응시자수가 12만명인데 수능 응시자수 15만명이면 좋은건가? 9모 등급컷...
-
이거 뭔가요..? 저만 이런가요 ㅠ. 하 공부하다가 이제 발견했는데… 단권화...
-
소녀 ㄱ간에 윤ㄱ에 말박이에 눈 도려내고 귀 자르고...
-
디카프 사문 0
디카프사문 시즌2 구매하신분 계신가요?
-
조퇴 실패 7
담임쌤 무서워서 뇌 굳음 조퇴 사유 요즘 유행인 것 같아서요 ㅇㅈㄹ 하고 겁나 혼남 아놔
우선 이 문제를 풀 수 있는 좋은 방법 중 하나는 다음 명제를 외워버리면 됩니다.
"꼭짓점의 갯수가 2n개 (짝수)인 두 그래프의 차수가 모두 K개로 동일하다면(K≥2) 두 그래프는 항상 같은 그래프 이다."
이 명제는 수학적 귀납법으로 증명이 됩니다. 조금 길지만.
또 다른 현실적인 풀이는 다른 분들이 설명하신대로 꼭지점과 연결상태를 대응 시켜가면서 그래프를 비교하시면 됩니다.
이 두 그래프는 연결상태가 같은 녀석이므로 하나씩 대응 시키면 같은 녀석임이 증명이 됩니다.
세번째로 직접 변을 늘리고 줄여서 같은 그래프로 만드는 방법이 있습니다만.
이 방법은 대부분 강사들도 못하던데.. 뭐 가능합니다. 언제 시간나면 올리죠 ㅋ
그리고 꼭짓점 잡는 방법(로랑이님 방법) 으로 푸는 방법은 어떤 동일한 그래프라도 맞지 않는 예를 만들 수 있습니다.
꼭짓점으로 반례를 찾겠다고 하시면 두 그래프가 맞는 그래프인지를 알 수가 없지요.
문제에서 직접 꼭짓점을 주고, :다음이 같은 그래프 인지를 판정하라" 가 아니라면,
본인이 직접 꼭짓점을 임의로 잡는 방법은(그것도 연결상태 무시하고 마음대로) 매우 위험한 방법 입니다.
방금은 제가 반례를 찾으려고 일부러 연결상태가 일치하지 않은 것을 찾았는데
모든 그래프가 항상 맞지 않은 예를 만들 수 있다면..
꼭짓점의 연결상태를 하나라도 동일하게 만들수있으면 같은 그래프고
어떻게 배치해도 연결상태가 다르면, 다른 그래프라고 생각해도 될까요?
음.. 그렇게는 생각해보지 않았는데;;
[ 꼭짓점의 연결상태를 하나라도 동일하게 만들수있으면 같은 그래프고,
어떻게 배치해도 연결상태가 다르면, 다른 그래프 이다.]
이렇게 명제를 만들어도 큰 오류는 없어 보입니다.
단지, 문제에서 꼭짓점 이름을 부여하지 않은 경우에 사용하능 하겠네요.
꼭짓점의 이름이 주어진 경우라면 함부로 꼭짓점 이름을 부여해선 안되고 그 자체로
확인해야하지만 주어지지 않은 경우라면
임의로 꼭짓점의 이름을 부여하여 rune님이 말씀하신것 처럼 연결상태 확인이 가능합니다.