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

그래프를 나타내는 행렬

문제

꼭짓점의 개수가 55인 그래프 GG의 두 꼭짓점을 잇는 변의 개수를 행렬의 성분으로 하는 그래프의 연결 관계를 나타내는 행렬이 다음과 같다. (0a1011010011011b010c10110)\displaystyle {\begin{pmatrix} 0 & a & 1 & 0 & 1 \\ 1 & 0 & 1 & 0 & 0 \\ 1 & 1 & 0 & 1 & 1 \\ b & 0 & 1 & 0 & c \\ 1 & 0 & 1 & 1 & 0 \end{pmatrix}} 이때, 그래프 GG로 가능한 것은? [3점]

①②
③④
⑤
정답 보기
④

자료 내려받기

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

해설

[출제의도] 그래프와 행렬의 관계 이해하기

a=1,b=0,c=1a = 1 , b = 0 , c = 1이므로 변의 개수는 모두 77개이다. 다섯 개의 꼭짓점에 연결된 변의 개수는 각각 3,2,4,2,33 , 2 , 4 , 2 , 3

태그

#그래프#행렬

비슷한 문제 더 보기

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