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

그래프 행렬의 0 성분 개수

문제

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

① $9$ ② $11$ ③ $13$ ④ $15$ ⑤ $17$

정답 보기

③

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

그래프의 꼭짓점의 개수가 5이므로 각 꼭짓점 사이의 연결관계를 나타내는 행렬은 $5 \times 5$ 행렬이다. 이때, 그래프 변의 개수가 6이므로 행렬 중 0의 개수는 $5 \times 5 - 2 \times 6 = 25 - 12 = 13$