그래프 G 의 꼭짓점 의 집합 은 { A , B , C , D , E } 이 고 , 
 변의 집합 은 { AB , AE , BD , BE , CD , CE } 이 다 . 그래 프 G 에서 꼭짓점 A 를 출발 하 여 한 번 지난 꼭짓점 을 다 시 지나 지 않 고 꼭짓점 D 로 가 는 경로 의 수 는 ? 
 ② 4 
 ① 3 
 ③ 5 
 ④ 6 
 ⑤ 73 
 그래프 를 나타내 는 행렬 의 성질 ⑴ 
 출제 유형 그래프 가 주어졌 을 때 , 그래프 를 나타내 는 행렬 의 특징 을 묻 는 문제 가 출제 된다 . 
 출제 유형 잡 기 ⑴ 그래프 를 나타내 는 행렬 의 성분 은 두 꼭 짓 점 이 변 으로 연결 되 어 있 으면 1 , 변 으로 연결 되 어 있 지 않 으면 0 이 다 . 
 ⑵ 그래프 를 나타내 는 행렬 의 모든 성분 의 합 은 그래프 의 변의 개수 의 2 배 와 같 다 . 
 ✕ 2014 학년 도 대 수능 A 형 ✕ 
 그래프 와 그 그래프 의 각 꼭짓점 사이 의 연결 관계 를 나타내 는 
 · 
 ‚ 
 행렬 이 다음 과 같 을 때 , a + b + c + d + e 의 값 은 ? [ 3 점 ] 
 A B C D E B 
 A 0 1 1 0 a 1 0 1 b 1 
 B A 
 1 1 c 1 0 
 C D 0 d 1 0 1 
 e 1 0 1 0 
 E 
 ③ 3 
 ② 2 
 ⑤ 5 
 그래프 와 행렬 의 관계 를 알 고 있 는지 를 묻 는 문제 이 다 . 
 꼭짓점 A 와 꼭짓점 E 가 연결 되 어 있 지 않 으므로 a = e = 0 
 꼭짓점 B 와 꼭짓점 D 가 연결 되 어 있 으므로 b = d = 1 
 꼭짓점 C 에서 자기 자신 으로 가 는 변이 없 으므로 c = 0 
 ∴ a + b + c + d + e = 0 + 1 + 0 + 1 + 0 = 2 
 ✕ ②