낙서의 가짓수

규칙

• 한 교차점을 두 번 지나는 한붓그리기가 가능한 평면 그래프
• 시작점과 끝점이 다름
• 회전하거나 뒤집어서 같은 그래프는 같은 것으로 취급
• 시작점과 끝점을 구분하지 않음
• 그래프의 연결성이 같더라도 공간 구조가 다르면 다른 것으로 취급

특징

• 각 교차점은 4개의 변과 연결됨
• → 좌표평면 위에 그리기 용이함

부호화

• 뼈대를 제외하고 시계 방향으로 진행하면서
• 교차점에서 시계방향으로 나오는 선은 (,
• 반시계방향으로 나오는 선은 ) 으로 부호화한다.

n = 1

n = 2

한계

느낀점

끝

변환