공통수학1행렬과 그 연산수능 기출기본 문제 (3점 중반)

그래프 행렬 꼭짓점

문제

55개의 꼭짓점으로 이루어진 그래프 GG의 각 꼭짓점 사이의 연결 관계를 나타낸 행렬이 다음과 같다. (01100101001101p0010100110)\displaystyle {\begin{pmatrix} 0 & 1 & 1 & 0 & 0 \\ 1 & 0 & 1 & 0 & 0 \\ 1 & 1 & 0 & 1 & p \\ 0 & 0 & 1 & 0 & 1 \\ 0 & 0 & 1 & 1 & 0 \end{pmatrix}} 그래프 GG에서 22개의 변이 연결된 꼭짓점의 개수를 qq라 할 때, p2+q2p ^{2} + q ^{2}의 값을 구하시오. [3점]

정답 보기
17

자료 내려받기

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

해설

[출제의도] 그래프와 행렬의 관계 이해하기 그래프의 각 꼭짓점의 연결 관계를 나타내는 행렬의 성질에 의하여 p=1p = 1 그래프 GG는 그림과 같다.

따라서 q=4q = 4 그러므로 p2+q2=17p ^{2} + q ^{2} = 17

태그

#그래프#행렬

비슷한 문제 더 보기

공통수학1 문제 모음공통수학1 행렬과 그 연산 문제 모음수능 문제 모음기본 문제 모음
← 전체 문제 목록으로