한붓그리기
게시글 주소: https://dev.orbi.kr/000648227
한붓그리기 가능한 조건이 홀수점이 없거나 2개이잖아요?
증명을 좀 찾아보니까 짝수점은 들어왔다가 나갈수가 있는데 홀수점은 그게안된다. 그렇지만 홀수점이 2개면 각 두점이 시작점, 끝점이 되면 가능하다.
머 이런식인거 같은데 이건 한붓그리기가 되는 그래프의 특징이라는 생각이 들어요..
그러니까 한붓그리기가능 → 홀수점 0,2 는 알것 같은데 이것의 역은 와닿지가 않네요.. 증명이 있나요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
첫번째 댓글의 주인공이 되어보세요.