행렬과 그래프! 제곱 질문~
게시글 주소: https://orbi.kr/0001286891
그래프의 행렬을 n제곱하면 한 꼭지점에서 다른 꼭지점에으로 n개의 변으로 연결하는 방법의 수인데
같은변을 반복해서 갈 수 있나요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
게시글 주소: https://orbi.kr/0001286891
그래프의 행렬을 n제곱하면 한 꼭지점에서 다른 꼭지점에으로 n개의 변으로 연결하는 방법의 수인데
같은변을 반복해서 갈 수 있나요?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
네, 위에서 말한 두 꼭지점 사이를 n개의 변으로 연결되는 것이기만 한다면 같은 변을 반복하는 것도 가능합니다. 제곱한 경우를 생각하면 이해할 수 있을 거에요.