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

그래프와 행렬

문제

다음 그래프의 각 꼭짓점 사이의 연결 관계를 나타내는 행렬의 성분 중 11의 개수는? [3점]

①88②1010③1212④1414⑤1616

정답 보기
②

자료 내려받기

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

해설

주어진 그래프의 꼭지점에 번호를 위와 같이 부여하고, 각 꼭지점에서 다른 꼭지점으로의 연결관계를 확인해 행렬을 만들면, (0110010100110100010100010)\displaystyle \begin{pmatrix} 0 1 1 0 0 \\ 1 0 1 0 0 \\ 1 1 0 1 0 \\ 0 0 1 0 1 \\ 0 0 0 1 0 \end{pmatrix} 이 된다. 따라서, 1의 개수는 10개가 된다.

태그

#그래프#연결 관계 행렬

비슷한 문제 더 보기

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