이성적으로. [414332] · MS 2012 · 쪽지

2012-11-04 16:55:18
조회수 526

그래프와 행렬 질문인데 한번 봐주세요~~

게시글 주소: https://i9.orbi.kr/0003158988

경로의 수를 구할때

지금 수1 그래프와 행렬에서는

도착점이 중복되는 경우(A->B 경로인데 ABEDB같은) 가 생기는 문제 자체를 전혀 다루지 않나요?

단, 중간에 꼭짓점 B를 지나지 않는다. 라는 조건이 무조건 붙습니까?? 붙지 않는다면 변은 중복되지 않지만 도착점은 중복되는 경우도 다 세어야 하죠??

그리고

인접행렬 거듭제곱해서 구하는 방법의 수에서는 도착점이 중복되는건 포함되는거죠??

감사합니다^.^

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

  • syzy · 418714 · 12/11/05 03:47 · MS 2012

    수1에서 다루는지 아닌지는 잘 모르겠습니다만, 인접행렬(incidence matrix)의 거듭제곱 시 나오는 수는, 도착점 중복되는 거 포함입니다.