ㅇㅇ

(단, 파란색 영역은 통과할 수 없고, A, B, C, D의 토지를 지날 때는 반드시 a~g 의 다리를 건너서만 이동할 수 있다.)

저 방법을 확인하는 한 가지 방법 중 하나는 시작하는 토지 A, B. C, D를 선택하고, 

a~g까지의 순열을 모두 나열한 뒤에, 각각의 순열이 실제로 그렇게 건너는 게 가능한지 여부를 확인하는 것이다. 

예를 들어, A-a-b-c-d-e-f-g 라는 순열이 있으면, a를 먼저 건너고, b를 건너고 c를 건너고 d를 건너는데, A 토지에 e는 연결되어 있지 않으므로 불가능하다. 

이런 식으로, 4*7!=20160가지의 경우의 수를 확인하면 된다. 

(결론 : 가능, 불가능 여부를 finite한 시간 안에 결정 가능한 문제이고, 가능한 경우 실제로 그 경로를 유한 시간 내에 찾을 수 있음.)

근데, 저것보다 더 간결하게 참, 거짓 여부를 확인할 수 있는 방법은 없을까?