[7급 국가직 자료구조론 2024년 24번]

무방향 그래프(undirected graph) G의 인접 행렬(adjacent matrix) 표현을 C 언어의 2차원 배열을 이용하여 다음과 같이 구현했다. 그래프 G의 정점(vertex)이 0, 1, 2, 3, 4, 5, 6의 숫자로 표현될 때, 무방향 그래프 G의 그림으로 옳은 것은?

int G[7][7] = {

{ 0, 1, 1, 0, 0, 0, 0 },

{ 1, 0, 1, 1, 0, 0, 0 },

{ 1, 1, 0, 1, 0, 1, 0 },

{ 0, 1, 1, 0, 0, 1, 0 },

{ 0, 0, 0, 0, 0, 1, 0 },

{ 0, 0, 1, 1, 1, 0, 1 },

{ 0, 0, 0, 0, 0, 1, 0 }

};