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

그래프에 변 추가

문제

다음 [그래프 GG]는 55개의 꼭짓점을 갖는 그래프이다.

[그래프 GG]

[그래프 GG]에 한 변을 추가하여 만든 그래프의 각 꼭짓점 사이의 연결 관계를 나타내는 행렬이 [행렬 MM]이 되도록 할 때, [그래프 GG]에 추가해야 할 변은? [3점] (0111010101110001000101010)\displaystyle {\begin{pmatrix} 0 & 1 & 1 & 1 & 0 \\ 1 & 0 & 1 & 0 & 1 \\ 1 & 1 & 0 & 0 & 0 \\ 1 & 0 & 0 & 0 & 1 \\ 0 & 1 & 0 & 1 & 0 \end{pmatrix}} [행렬 MM]

①AE\mathrm{AE}②BD\mathrm{BD}③CD\mathrm{CD}④CE\mathrm{CE}⑤DE\mathrm{DE}

정답 보기
⑤

자료 내려받기

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

해설

[출제의도] 행렬과 그래프의 관계 이해하기 행렬 MM이 아래와 같으므로

행렬 MM이 나타내는 그래프는 다음과 같다.

따라서 그래프 GG에서 추가해야 할 변은 DE\mathrm{DE}이다.

태그

#그래프#행렬

비슷한 문제 더 보기

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