첫댓글 유향그래프의 차수행렬에 대한 정의가 교재마다 다른데 나가는 변과 들어오는 변을 더하는 것으로 정의하게 되면, 변의 방향을 제거하기 전과 후의 차수행렬은 동일합니다.저희 교재에서는 유향그래프의 차수행렬을 따로 정의하지 않아서 G의 변의 방향을 제거한 그래프에 대해 인접행렬과 차수행렬을 다시 정의했습니다.
첫댓글 유향그래프의 차수행렬에 대한 정의가 교재마다 다른데 나가는 변과 들어오는 변을 더하는 것으로 정의하게 되면, 변의 방향을 제거하기 전과 후의 차수행렬은 동일합니다.
저희 교재에서는 유향그래프의 차수행렬을 따로 정의하지 않아서 G의 변의 방향을 제거한 그래프에 대해 인접행렬과 차수행렬을 다시 정의했습니다.