조금 더 생각해보았는데
a_i,j = 경로=i(???)j
라고 하면 i, ?, ?, ... , j 의 수열의 일반항을 행렬의 원소로 한다고 보면 경로를 인접행렬로 표현한 것이라 칠 수 있는 것같음. 그런데 수열이 복수개이고 수열의 갯수가 다르므로 일반항으로 표현할 수가 없음. 관계로 표현해보는 것도 생각해보았는데 ?의 수가 n순서쌍으로 표현할 수 있는 규칙이 없음. n개의 변수로 관계를 만들었다해도 변수값에 뭐를 넣어야 하는 지 생각해보면 i, j의 값에 의해서 경로 수열이 정해지는 것이 아니고 그래프 자체에 규칙이 있으니까 인접행렬로 나타낼 수 없음.
댓글 0