1903 
 그래프 와 행렬 2 
 경로 의 수 출제 유형 두 꼭짓점 사이 의 경로 의 수 를 구하 는 문제 가 출 제 된다 . 
 출제 유형 잡 기 그래프 의 한 꼭짓점 에서 출발 하 여 연결 된 변 을 따라 한 번 지난 변 을 다시 지나 지 않 으면서 다른 꼭 짓 점 으로 이동 하 는 길 을 경로 라고 한다 . 
 다음 그래프 에서 꼭짓점 A 를 출발 하 여 한 번 지난 꼭짓점 을 다 시 지나 지 않 고 꼭짓점 E 로 가 는 경로 의 수 는 ? 
 F D 
 A