그래프와 행렬 질문인데 한번 봐주세요~~
게시글 주소: https://iu.orbi.kr/0003158988
경로의 수를 구할때
지금 수1 그래프와 행렬에서는
도착점이 중복되는 경우(A->B 경로인데 ABEDB같은) 가 생기는 문제 자체를 전혀 다루지 않나요?
단, 중간에 꼭짓점 B를 지나지 않는다. 라는 조건이 무조건 붙습니까?? 붙지 않는다면 변은 중복되지 않지만 도착점은 중복되는 경우도 다 세어야 하죠??
그리고
인접행렬 거듭제곱해서 구하는 방법의 수에서는 도착점이 중복되는건 포함되는거죠??
감사합니다^.^
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
수1에서 다루는지 아닌지는 잘 모르겠습니다만, 인접행렬(incidence matrix)의 거듭제곱 시 나오는 수는, 도착점 중복되는 거 포함입니다.