주어진 인접 행렬은 그래프의 연결 상태를 보여줍니다. 행렬에서 특정 행(노드)에서 열(다른 노드)로 가는 간선이 있으면 '1', 없으면 '0'으로 표시합니다.

A 행: A에서 B로 가는 간선이 있으므로 A → B 연결

B 행: B에서 C로 가는 간선이 있으므로 B → C 연결

C 행: C에서 A로 가는 간선, C에서 B로 가는 간선이 있으므로 C → A, C → B 연결

이 모든 연결을 정확하게 나타낸 그래프는 4번이 유일합니다.