그냥 노가다 문제이니 심심하면 풀어보세요.

점이 10개가 있고, 이 점들을 선분으로 연결합니다. 단, 규칙이 있습니다.

1. 모든 점은 최소 다른 점 하나와 연결되어야 합니다.

2. 모든 점은 다른 점 두 개와 연결될 수 없습니다(하나 또는 셋은 가능합니다).

3. 닫힌 고리(점 세 개로 삼각형을 만들다든지)를 만들면 안 됩니다.

가능한 경우는 몇 가지나 될까요?