행렬과 그래프 경로이동 질문이요.
게시글 주소: https://iu.orbi.kr/0001083040
A에서 D를 향해 가는데, 변을 중복해서 지날 수 있다고 가정할때
4개의 변을 지나 D까지 도착하는 방법의 수를 구하라고 하는데
A ㅡ B ㅡ D 의 경로에서
A ㅡ B ㅡ Dㅡ Bㅡ D 로 가는것도 되나요??
목적지를 찍었다가 다시 돌아갔다가 돌아오는게 가능해요??
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
이런 말에서는 보통 변 중복해서 갈 수 있다는 게 목적지 찍기 전까지만 해당되는 거 아닌가요?;
혹시 모르니 다른 분들 말씀도 참고하시길
대체적으로 경로라는 개념은 한 꼭지점은 여러변 지날 수 있지만
같은 변 여러번은 지날 수 없습니다
B-D-B-D는 같은 변을 지나는 것이므로 성립될 수 없습니다.
나도 이거 딜레마에 빠진적 있는데
전교3등한테 물어봤는데도 시원한 대답을 못 얻었는데
어쨋든, 평가원 답을 근거로 되는 걸로 알고 있음