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

그래프와 행렬

문제

그래프 GG를 나타내는 행렬 MM이 다음과 같다. 그래프 GG의 꼭짓점의 개수를 aa, 변의 개수를 bb라 할 때, a+ba + b의 값을 구하시오. [3점]

정답 보기
14

자료 내려받기

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

해설

그래프 GG를 나타내는 행렬 MM에 대하여 그림과 같이 그래프 GG를 그리면 다음과 같다. (0111110111110101110111010)\displaystyle \begin{pmatrix} 0 & 1 & 1 & 1 & 1 \\ 1 & 0 & 1 & 1 & 1 \\ 1 & 1 & 0 & 1 & 0 \\ 1 & 1 & 1 & 0 & 1 \\ 1 & 1 & 0 & 1 & 0 \end{pmatrix} AB C DE

∴ a=5a = 5, b=9b = 9 ∴ a+b=5+9=14a + b = 5 + 9 = 14

태그

#그래프#행렬

비슷한 문제 더 보기

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