첫댓글유향그래프에서는 들어오는 차수(내향차수, indegree), 나가는 차수(외향차수, outdegree)를 따로 정의하고 보통은 두 값을 합산한 값으로 총차수(degree) 또는 차수라고 정의합니다. 따라서 문제의 행렬 D는 방향제거한 그래프의 차수행렬과 같습니다만 좀 더 명확하게 유향그래프의 차수행렬의 정의를 주어주거나 또는 방향 제거한 그래프의 차수행렬을 D라고 주어지는 것이 좋았겠네요. 수업에서는 혼동이 없도록 위와 같이 설명하신 듯 합니다.
첫댓글 유향그래프에서는 들어오는 차수(내향차수, indegree), 나가는 차수(외향차수, outdegree)를 따로 정의하고 보통은 두 값을 합산한 값으로 총차수(degree) 또는 차수라고 정의합니다. 따라서 문제의 행렬 D는 방향제거한 그래프의 차수행렬과 같습니다만 좀 더 명확하게 유향그래프의 차수행렬의 정의를 주어주거나 또는 방향 제거한 그래프의 차수행렬을 D라고 주어지는 것이 좋았겠네요. 수업에서는 혼동이 없도록 위와 같이 설명하신 듯 합니다.
감사합니다 ◡̈