확률과 통계순열과 조합수능 기출기본 문제 (3점 중반)

그래프 경로 수

문제

아래 그래프에서 꼭지점 $\mathrm{A}$ 에서 꼭지점 $\mathrm{C}$ 로 가는 경로 중 변의 수가 $3$ 인 경로의 개수는? (단, 경로는 같은 변을 반복할 수 있다.) [3점]

① $3$ ② $5$ ③ $7$ ④ $9$ ⑤ $11$

정답 보기

③

아직 올라온 파일이 없습니다.

변의 수가 3인 경로는 ABAC, ABDC, ACAC, ACBC, ACDC, ADAC, ADBC의 7개이다.