이런 풀이는 어떻습니까
게시글 주소: https://a.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를 선물하세요.
-
영어 인강 추천 해주세요 하루 1시간 정도 투자 할거 같아요 모의고사는...
-
장태오랑 개비슷한데 ㅋㅋㅋㅋㅋㅋㅋㅋ
-
현역들 컷에 최소 5점이상 깎아야 1컷임 호들갑 심각하게 떨고 다님 답 맞추는거...
-
칼바람이 일반 된 느낌임 피방에도 다들 칼바 하는사람뿐
-
06년생 모여라 12
다같이 26수능으로 성불하자 ㅎㅇㅌ
-
이거 계산량도 ㅈㄴ 많은데 끝부분에서 오류나는게 개에바임
-
러셀에서 박석준T 복습영상을 VPN끼고 우회해서 보는 슬기로운 재수생활 5
유튜브에 복습영상 올릴거면 유튜브는 좀 막지마라
-
경제 3
경제를 하는 조건이 뭐임 역사퍼거면 쌍사하듯이
-
아닌감 맞는감 아닌감
-
지금 고1들부터는 22개정인거죠?
-
저능아인지 판단좀 12
확통-> 확률을 ㅈㄴ 못함. 근데 통계는 괜찮음 미적-> 웬만한건 다 풂 기하->...
-
“Chapter. 0 – 함수의 연속” 안녕하세요 ‘한국외대 부’입니다. 언제나...
-
한의대 평백 7
평백기준으로 96.5면 무조건 하나는 붙일 수 있나요?
-
15시간 처앉아잇으면서 5시간이나 놀아버림 우울하다
-
통합 14번 나형 30번 이런거 박혀있어서 쉬울수가없음
-
물리사문추천좀 7
사문-이미책삼, 나같은 허수담요단은 사탐으로 꿀빠는게 맏아 물리-원래 좋아했었던...
-
다들 미분기하나 대수기하 쪽으로 넘어가는 추세
-
올해 정법사문 50 43점이 설대 목표 무휴반수할 생각임다 정법은 유지하고 사문을...
-
기하만 할 줄 알음뇨 11
쬐끔
-
동점자 있는데 내가 이겼다 -> 나보다 수학을 못 본 새기가 있다. -> 그 처참한...
-
작수 95점인데 상상 풀어서 80점 못넘겨봄
-
교대 반수 0
교대에서 반수해보신 분 있나요? 이야기 궁금해요!
-
-
안 자야지 3
먼 잠이여
-
계신가요
-
난 예비수능봤는데 앞에 비문학은 객관적으로 쉽고 한비자 한 문제 정도 걸렸고 문학이...
-
근데 나 2
강기분 듣고 그 이후 커리는 안 들을꺼 같은데 나에 대한 예측
-
진짜 이거 만든 교수님 존경스러움 어떻게 17년도에 이런 고능문제를 낼 수 있지
-
안볼수가있나
-
난 수강생이 아니니깐
-
화작 확통 생1 생윤 조합 어떻게 생각해,,?
-
재수생입니다 고3 때 수시파이터로 고2 이후로 내신만 준비하다가 대학에 대한...
-
나야 좀 자렴 4
ㅎㅎ..
-
이미 사문 책 샀는데 아
-
난 현장에서 0
문제를 풀어본 것이 병이라 생각하느냐?
-
인원수 적은 소수과고 2명빼고 1단계 합격여부 공개해서 정말 최악의 상황(나빼고 다...
-
과학-클라이버 기술-카메라 인문-에이어 경제-브레턴 법-점유소유
-
근데 공동16등으로 빌보드 막차탄듯
-
생2 개념하려면 패스사야되나.. 사기싫은데
-
술게임.. 흐흐
-
텐사이테키나 0
아이도루사마 빰빰빰빰빰빰빰 아 최애의 아이 1기1화 다시보고싶다
-
수학은 쉽게나온건 확실히 쉽다 싶은데 국어는 작수도 다들 쉽다는데 본인은 걍 다...
-
여러분 주변에서 가장 신박한 선택과목 조합은 뭐였나요 25
저는 일단 저랑....화1+생2 그리고 아까 글 쓴 그 친구중 한 명이요...경제+정법
-
평범한 국어 2
어려운 수학
-
-
22 국어 괜찮다는 건 1컷을 알고 보니까 그러지 ㅋㅋㅋ 19
직전 평가원 모고가 1컷 100이었는데 어려운 건 느껴지고 컷 내려가 봤자 80...
-
조용히 손들어보세요
-
하루에 공부 5-6시간이면 충분하다는 사람들 보면 신기함 2
집중력 최대로 해도 저정도 시간이면 뭐가 되나
-
졸린데 하암
-
고3 공부 9
진짜 어떻게 해야할지 모르겠어서 글 올려봅니다.. 저는 현재 예비고3이고 고2...
우선 이 문제를 풀 수 있는 좋은 방법 중 하나는 다음 명제를 외워버리면 됩니다.
"꼭짓점의 갯수가 2n개 (짝수)인 두 그래프의 차수가 모두 K개로 동일하다면(K≥2) 두 그래프는 항상 같은 그래프 이다."
이 명제는 수학적 귀납법으로 증명이 됩니다. 조금 길지만.
또 다른 현실적인 풀이는 다른 분들이 설명하신대로 꼭지점과 연결상태를 대응 시켜가면서 그래프를 비교하시면 됩니다.
이 두 그래프는 연결상태가 같은 녀석이므로 하나씩 대응 시키면 같은 녀석임이 증명이 됩니다.
세번째로 직접 변을 늘리고 줄여서 같은 그래프로 만드는 방법이 있습니다만.
이 방법은 대부분 강사들도 못하던데.. 뭐 가능합니다. 언제 시간나면 올리죠 ㅋ
그리고 꼭짓점 잡는 방법(로랑이님 방법) 으로 푸는 방법은 어떤 동일한 그래프라도 맞지 않는 예를 만들 수 있습니다.
꼭짓점으로 반례를 찾겠다고 하시면 두 그래프가 맞는 그래프인지를 알 수가 없지요.
문제에서 직접 꼭짓점을 주고, :다음이 같은 그래프 인지를 판정하라" 가 아니라면,
본인이 직접 꼭짓점을 임의로 잡는 방법은(그것도 연결상태 무시하고 마음대로) 매우 위험한 방법 입니다.
방금은 제가 반례를 찾으려고 일부러 연결상태가 일치하지 않은 것을 찾았는데
모든 그래프가 항상 맞지 않은 예를 만들 수 있다면..
꼭짓점의 연결상태를 하나라도 동일하게 만들수있으면 같은 그래프고
어떻게 배치해도 연결상태가 다르면, 다른 그래프라고 생각해도 될까요?
음.. 그렇게는 생각해보지 않았는데;;
[ 꼭짓점의 연결상태를 하나라도 동일하게 만들수있으면 같은 그래프고,
어떻게 배치해도 연결상태가 다르면, 다른 그래프 이다.]
이렇게 명제를 만들어도 큰 오류는 없어 보입니다.
단지, 문제에서 꼭짓점 이름을 부여하지 않은 경우에 사용하능 하겠네요.
꼭짓점의 이름이 주어진 경우라면 함부로 꼭짓점 이름을 부여해선 안되고 그 자체로
확인해야하지만 주어지지 않은 경우라면
임의로 꼭짓점의 이름을 부여하여 rune님이 말씀하신것 처럼 연결상태 확인이 가능합니다.