그래프 경로의 수

지점 $A$에서 출발하여 $5$개의 지점을 거쳐$B , C , D , I , J , K$ 지점 $L$에 도착하는 경우는 다음과 같다. (i)의 $6$개의 점에서 한 점을 거친 후에 $E , F , G , H$를 거치는 경우 ${}_{6} C _{1} = 6$(가지) (ii)$E$와 $H$를 거치고, $F$와 $G$ 중 한 점을 거치지 않고, $B$와 $C$, $C$와 $D$, $I$와 $J$, $J$와 $K$를 연속하여 거치는 경우의 수는 $4$(가지) (iii)$E$와 $H$를 거치고, $F$와 $G$를 모두 거치지 않는 경우의 수는 $2$(가지) 따라서 (i), (ii), (iii)에서 구하는 경우의 수는 $6 + 4 + 2 = 12$ (가지)