Lyind [307538] · MS 2009 · 쪽지

2011-01-19 21:36:57
조회수 309

한붓그리기

게시글 주소: https://orbi.kr/000648227

한붓그리기 가능한 조건이 홀수점이 없거나 2개이잖아요?

증명을 좀 찾아보니까 짝수점은 들어왔다가 나갈수가 있는데 홀수점은 그게안된다. 그렇지만 홀수점이 2개면 각 두점이 시작점, 끝점이 되면 가능하다.

머 이런식인거 같은데 이건 한붓그리기가 되는 그래프의 특징이라는 생각이 들어요..

그러니까 한붓그리기가능 → 홀수점 0,2 는 알것 같은데 이것의 역은 와닿지가 않네요.. 증명이 있나요?

0 XDK (+0)

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


  • 첫번째 댓글의 주인공이 되어보세요.