sos440 [104180] · MS 2005 · 쪽지

2011-07-30 03:49:31
조회수 328

이런 풀이는 어떻습니까

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





왼쪽과 오른쪽이 같은 연결상태라는 것을 보이기 위해서, 왼쪽의 바깥쪽 오각형을 차례대로 도는 점을 A, B, C, D, E로 이름붙이고, 이들과 연결되는 안쪽 점들을 1, 2, 3, 4, 5 라고 합니다. 그러면 내부의 점들끼리 한 바퀴를 도는 순서는 1 -> 3 -> 5 -> 2 -> 4 입니다. 이제 같은 상황이 오른쪽에서도 벌어지는지 체크하면 되는데, 위의 그림처럼 오른쪽 역시 같은 순서로 돕니다. 따라서 연결상태가 같다고 결론내려도 무방하겠지요. (증명은 아니지만, 눈으로 보고 납득하면 되니까요 -ㅁ-)

0 XDK (+0)

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

  • 로랑이 · 211070 · 11/07/30 07:52 · MS 2007

    답변 정말 감사합니다.
    풀이가 쉽진 않지만, 그래프까지 첨부해주시고..ㅠㅠ 두 개가 같다는게 보이네요.
    아래 글에 제 의문점을 적어놓았는데 그것만 어떻게 해결해주시면 안될까요..