아래문제에서 다중그래프에서 차수를 각점에 연결된 변의합으로 해서 에이제곱의 자취가 18이 나왓는데 이게 답에서는 30이라는데 머가 잘못된걸가요?
첫댓글 다중그래프에서 A^2의 대각성분은 꼭짓점의 차수와 같지 않습니다. 한 꼭짓점에서 자기 자신으로 가는 길이가 2인 길의 개수를 세어주시면 됩니다.
첫댓글 다중그래프에서 A^2의 대각성분은 꼭짓점의 차수와 같지 않습니다. 한 꼭짓점에서 자기 자신으로 가는 길이가 2인 길의 개수를 세어주시면 됩니다.