다음 인접 행렬(Adjacency Matrix)에 대응되는 그래프(Gr… | [정보처리산업기사 필기] 16년 3회차 기출문제 상세 페이지
1[정보처리산업기사 필기] 16년 3회차
다음 인접 행렬(Adjacency Matrix)에 대응되는 그래프(Graph)를 그렸을 때, 옳은 것은?
1
2
3
4
해설
인접행렬의 각 행은 해당 정점에서 다른 정점으로 향하는 간선(방향)을 의미한다. 표에서 A→B, B→C, C→A, C→B가 1로 표시되어 있으므로, 이 네 개의 방향성 간선을 정확히 갖는 방향 그래프가 정답이다. 이 연결 구조(A→B, B→C, C→A, C→B)를 그대로 나타낸 그림은 4번뿐이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.