정답 과 풀 이 12 쪽 5 개 의 꼭짓점 A , B , C , D , E 로 이루어진 그래프 G 의 각 꼭짓점 사이 의 연결 관계 를 나타내 는 행렬 을 M 이 라 하 자 . 행렬 M ¤ 이 다음 과 같 을 때 , ab 의 값 을 구하 시 오 . 
 · 
 ‚ 
 A B C D E A 4 2 1 b 2 
 2 a 2 2 2 
 B 1 2 2 1 2 
 C D b 2 1 4 2 
 2 2 2 2 3 
 E 5 개 의 꼭짓점 A , B , C , D , E 로 이루어진 그래프 G 의 각 꼭짓점 사이 의 연결 관계 를 나타내 는 행렬 을 M 이 라 하 자 . 행렬 M ¤ 이 다음 과 같 을 때 , 그래프 G 에 대하 여 옳 
 ‚ 
 · 은 것 만 을 보 기 에서 있 는 대로 고른 것 은 ? 
 A B C D E A 4 0 2 2 2 
 0 1 1 1 1 
 B 2 1 3 2 2 
 C D 2 1 2 3 2 
 E 2 1 2 2 3 
 보기 
 ㄱ . 꼭짓점 A 에 연결 된 변의 개수 는 4 이 다 . 
 ㄴ . 행렬 M 의 성분 중 1 의 개수 는 14 이 다 . 
 ㄷ . 꼭짓점 C 에서 출발 하 여 2 개 의 변 을 지나 꼭짓점 E 로 가 는 방법 의 수 는 2 이 다 . 
 ② ㄴ 
 ① ㄱ 
 ③ ㄱ , ㄴ 
 ④ ㄴ , ㄷ 
 ⑤ ㄱ , ㄴ , ㄷ 
 03 . 그래프 와 행렬