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

약수배수 그래프의 인접행렬 성분의 합

문제

꼭짓점의 집합이 V={2,3,4,6,12}V = \left\{ 2 , 3 , 4 , 6 , 12 \right\}이고, 변의 집합이 E={AiAj∣Ai는Aj의약수이거나배수,Ai,Aj∈V,i≠j}E = \left\{ {\mathrm{A}} _{i} {\mathrm{A}} _{j} \left| {\mathrm{A}} _{i} \text{는} {\mathrm{A}} _{j} \text{의} \text{약수이거나} \text{배수} , {\mathrm{A}} _{i} , {\mathrm{A}} _{j} \in V , i \ne j \right\} \right. 인 그래프에 대하여, 각 꼭짓점 사이의 연결 관계를 나타내는 행렬의 모든 성분의 합은? [3점] ①1010②1212③1414④1616⑤1818

정답 보기
③

자료 내려받기

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

해설

꼭짓점에 대응하는 숫자에 대하여 두 수가 약수 또는 배수관계에 있을 때, 두 꼭짓점이 변으로 연결되므로 주어진 그래프는 다음과 같다.

그래프의 변의 개수가 총 77개 이므로 구하는 행렬의 모든 성분의 합은 7×2=147 \times 2 = 14이다.

태그

#행렬#그래프#인접행렬

비슷한 문제 더 보기

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