꼭짓점의 개수가 5 이고, 각 꼭짓점의 차수가 2,3,3,3,3 인 그래프 G 가 있다. 이 그래프의 인접행렬을 A 라 할 때, 행렬 A^2 의 (i,j) 성분을 a_{ij} (i=1,2,3,4,5,\ j=1,2,3,4,5) 라 하자. 옳은 것만을 에서 있는 대로 고른 것은? [3점] ㄱ. 그래프 G 는 평면그래프이다. ㄴ. 그래프 G 를 완전그래프로 만들기 위해서는 4 개의 변을 추가해야 한다. ㄷ. a_{11}+a_{22}+a_{33}+a_{44}+a_{55}=14

파란띠 3기출문제

2009학년도 10월 고3 전국연합학력평가 수학 영역 가형 이산수학 27번

꼭짓점의 개수가 $5$ 이고, 각 꼭짓점의 차수가 $2,3,3,3,3$ 인 그래프 $G$ 가 있다. 이 그래프의 인접행렬을 $A$ 라 할 때, 행렬 $A^2$ 의 $(i,j)$ 성분을 $a_{ij}$ $(i=1,2,3,4,5,\ j=1,2,3,4,5)$ 라 하자. 옳은 것만을 <보기>에서 있는 대로 고른 것은? [3점]