공통수학1행렬과 그 연산수능 기출아주 기초 (2점~3점 초반)

그래프의 연결 행렬

문제

다음 그래프의 각 꼭짓점 사이의 연결 관계를 나타내는 행렬의 성분 중 00의 개수를 pp, 11의 개수를 qq라 할 때, p−qp - q의 값은? [3점]

①−4- 4②−2- 2③00④22⑤44

정답 보기
③

자료 내려받기

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

해설

[출제의도] 행렬과 그래프 이해하기 그래프의 각 꼭짓점 사이의 연결 관계를 나타내는 행렬의 모든 성분의 개수는 1616이므로 p+q=16p + q = 16 q=q =(주어진 그래프의 변의 개수)×2=8\times 2 = 8, p=8p = 8 따라서 p−q=0p - q = 0 (예시) (0110101011010010)\displaystyle {\begin{pmatrix} 0 & 1 & 1 & 0 \\ 1 & 0 & 1 & 0 \\ 1 & 1 & 0 & 1 \\ 0 & 0 & 1 & 0 \end{pmatrix}}

태그

#그래프와 행렬#변의 개수

비슷한 문제 더 보기

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