이런 풀이는 어떻습니까
게시글 주소: 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를 선물하세요.
-
ㅅㅂ 잠깰려고 잠깐들렀다가 뻘글만 ㅈㄴ썻네
-
'생명'이라 안하고 '생물'이라고 하면 틀딱인가요? 1
생명이나 생명과학이라 안하고 생물이라고 하면 틀딱인가요? 방금 유사 경험했는데......
-
그래 해보자 1
할수있다.
-
그럼 갈 곳이 의대 간호대 말고 없음ㅠㅜㅜ 공학수학 Yuck Fou
-
월세 너무 비싸 0
ㅜㅜ 지금 집도 뭔가 좁아서 이사 가고 싶은데 맘에 드는 조건 찾다보면 거의 월세로만 100이네
-
폭염인거 안알려줘도 안다고!!
-
공군사관 최초합 1
허허 까먹고 이름을 안 가려버림…
-
올해가 사수째였으니까 군대 갔다오고 그 다음해에 수능보면 칠수 ㄷㄷ
-
육남문 예비 0
육남문 예비 45인데 찾아보니까 육남이랑 다르게 육남문은 예비 100도 안돈다는...
-
몇분까지 줄여야하나요? 그리고 뭐가 문제일까요ㅠㅠ
-
N축 사용해서 풀어주실 천사 구합니다
-
제발 빠져줘…
-
대기업 취업 잘하고 싶은데
-
문장 '오늘 날씨는 공부하기 적당하다.'는 부사격 조사가 빠져 부적절한 문장이므로...
-
강x 6회 2
30번 풀다 죽을뻔
-
오늘 생글 듣기 시작했는데 심찬우쌤 피피티 글자 색깔 (노란색, 파란색)이 의미하는...
-
와닿지않아 좃같은 연애놀이 못생긴커플들
-
어느정도 예상함??
-
링크줘봐 나중에 놀러가볼게
-
243->248됨 1차추합으로 붙겠다 다행이다~~
-
한명 나가요 슈슉
-
마일리지제 << 걍 수강신청 최대 업적 그자체
-
공사 예비 10 0
공남문 예비 10이면 갸능한가요
-
으흐흐
-
국어 100 수학 2컷 영어 1등급 사문 50 지구 50
-
하….
-
지금 고민중인게 인하대 vs 인천대.. 여러려지 고려했을 때 어디 쓰는게 더...
-
아니 무슨 현대/고전소설이랑 현대시가는 괜찮았는데 고전소설 이건 뭐.. 싹다...
-
제발…
-
어?
-
반수 하면서 그냥 본건데 최초합 되네 ㅋㅋㅋ
-
육사 1차 합격 3
영어 50점대지만 국어 수학으로 끌어올렸습니다 ..
-
떨어진건가요? 하…
-
맞나요 한푼도못받음?
-
사는 곳은 상관없습니다. 오히려 계속 인천에서 살아와서 인천을 벗어나고 싶기도...
-
공사 예비 71입니다…
-
고대 논술 최저 0
고대가 올해까ㅓ지는 과탐 반영을 안하잖아요 수능을 사문 지구로 응시하고 최저를...
-
아침 ㅇㅈ 7
-
이 과목의 정체성과 학습 목적이 뭔지 도저히 모르겠다
-
의협 들어간 전공의 "정부와 대화는 해야, 그래야 정확한 선택" 1
" "이제는 전공의 단체(대한전공의협의회)가 정부와 대화를 하고, 그 상황을...
-
경영•경제 희망자입니다.. 학교가 작아서 경제 과목 개설이 안됐는데 수시 종합에서는...
-
국어는 항상 3
6평 > 수능 > 9평 이런 느낌임 풀면 항상 6평이 젤 어려움 (작년 제외)
-
헬기 강민철 4
EBS 독서 연계 공부한다고 헬리콥터 관련 민철쌤 강의 듣는데 그림으로 설명하시다가...
-
대학 고민 2
육사 붙었는데 꿈은 교사라.. 육사 vs 역사교육과 어디가 맞을까요???
-
어려운 수학 문제들 벅벅 풀고 국어 풀면 선녀가 따로 없음 ㅋㅋ 편-안하게 주어진 글 읽으면 되니까
-
제 과외돌이(정시러)가 목표가 꽤 높고, 그래서 공부도 열심히 하는데.. 기본적인...
-
[뉴스데스크] ◀ 앵커 ▶ 1945년 8월 15일이 광복절이 아니라고 주장한 김형석...
-
어케생각
-
열 38도에 팔도 안올라가고 내장 뒤틀리는 느낌 나면서 30분에 한번 설사함 으엌...
우선 이 문제를 풀 수 있는 좋은 방법 중 하나는 다음 명제를 외워버리면 됩니다.
"꼭짓점의 갯수가 2n개 (짝수)인 두 그래프의 차수가 모두 K개로 동일하다면(K≥2) 두 그래프는 항상 같은 그래프 이다."
이 명제는 수학적 귀납법으로 증명이 됩니다. 조금 길지만.
또 다른 현실적인 풀이는 다른 분들이 설명하신대로 꼭지점과 연결상태를 대응 시켜가면서 그래프를 비교하시면 됩니다.
이 두 그래프는 연결상태가 같은 녀석이므로 하나씩 대응 시키면 같은 녀석임이 증명이 됩니다.
세번째로 직접 변을 늘리고 줄여서 같은 그래프로 만드는 방법이 있습니다만.
이 방법은 대부분 강사들도 못하던데.. 뭐 가능합니다. 언제 시간나면 올리죠 ㅋ
그리고 꼭짓점 잡는 방법(로랑이님 방법) 으로 푸는 방법은 어떤 동일한 그래프라도 맞지 않는 예를 만들 수 있습니다.
꼭짓점으로 반례를 찾겠다고 하시면 두 그래프가 맞는 그래프인지를 알 수가 없지요.
문제에서 직접 꼭짓점을 주고, :다음이 같은 그래프 인지를 판정하라" 가 아니라면,
본인이 직접 꼭짓점을 임의로 잡는 방법은(그것도 연결상태 무시하고 마음대로) 매우 위험한 방법 입니다.
방금은 제가 반례를 찾으려고 일부러 연결상태가 일치하지 않은 것을 찾았는데
모든 그래프가 항상 맞지 않은 예를 만들 수 있다면..
꼭짓점의 연결상태를 하나라도 동일하게 만들수있으면 같은 그래프고
어떻게 배치해도 연결상태가 다르면, 다른 그래프라고 생각해도 될까요?
음.. 그렇게는 생각해보지 않았는데;;
[ 꼭짓점의 연결상태를 하나라도 동일하게 만들수있으면 같은 그래프고,
어떻게 배치해도 연결상태가 다르면, 다른 그래프 이다.]
이렇게 명제를 만들어도 큰 오류는 없어 보입니다.
단지, 문제에서 꼭짓점 이름을 부여하지 않은 경우에 사용하능 하겠네요.
꼭짓점의 이름이 주어진 경우라면 함부로 꼭짓점 이름을 부여해선 안되고 그 자체로
확인해야하지만 주어지지 않은 경우라면
임의로 꼭짓점의 이름을 부여하여 rune님이 말씀하신것 처럼 연결상태 확인이 가능합니다.