강의에서 A,D는 G틸다의 인접, 차수행렬이라 하셨는데
방향을 제거한 그래프와 방향을 제거하지 않은 그래프의 차수행렬이 다른가요 ?
문제에서는 애초에 유향그래프의 차수행렬이 D라 주어져서 구분을 안하고 푸셨는데
정리로 정리해주실때는 구분하셨길래 혹시 차이가 있는지 궁금합니다 !
다음검색
댓글
댓글 리스트-
작성자정현민 수학[박정환] 작성시간 21.08.12 유향그래프에서는 들어오는 차수(내향차수, indegree), 나가는 차수(외향차수, outdegree)를 따로 정의하고 보통은 두 값을 합산한 값으로 총차수(degree) 또는 차수라고 정의합니다. 따라서 문제의 행렬 D는 방향제거한 그래프의 차수행렬과 같습니다만 좀 더 명확하게 유향그래프의 차수행렬의 정의를 주어주거나 또는 방향 제거한 그래프의 차수행렬을 D라고 주어지는 것이 좋았겠네요. 수업에서는 혼동이 없도록 위와 같이 설명하신 듯 합니다.
-
답댓글 작성자cheerup 작성자 본인 여부 작성자 작성시간 21.08.13 감사합니다 ◡̈