QUIZ TIME
도전 퀴즈퀴즈
한붓그리기의 원리를 배우고 도전해보세요
한붓그리기 타임어택
100초 안에 최대한 많은 문제를 풀어보세요!
GAME OVER
0
클리어
E자 모양
선을 추가하거나 삭제하세요
불가
남음 1
선 1개 추가!
증명 완료!
한붓그리기
그래프의 꼭짓점에서 출발하여 꼭짓점을 여러 번 지날 수 있지만
모든 변을 한 번씩만 지나 다른 꼭짓점으로 가는 경로가 존재할 때,
'한붓그리기가 가능하다'고 합니다.
🔵
홀수점
한 점에 모이는 선의 개수가
홀수인 점
홀수인 점
🟢
짝수점
한 점에 모이는 선의 개수가
짝수인 점
짝수인 점
한붓그리기가 가능한 조건
- 홀수점이 0개일 때 → 어디서든 출발·도착 가능
- 홀수점이 2개일 때 → 하나가 출발점, 하나가 도착점
- 홀수점이 2개 초과면 → 한붓그리기 불가능!