simnalamburt   4년 전

"x와 y를 잇는 경로에 있는 정점들" 이 양 끝점인 x와 y를 포함한것인지, 제외한것인지 모호합니다.

테스트케이스상 x와 y를 포함한 것이 맞습니다.

"x와 y, 그리고 x와 y를 잇는 경로에 있는 정점들" 내지는 "x와 y를 잇는 경로(x, y포함)에 있는 정점들" 이런식으로 명료하게 고치면 어떨까 합니다.

jh05013   4년 전

"x와 y를 잇는 경로"에서 x, y를 제외하는 문제가 존재하나요?

simnalamburt   4년 전

잘 모르겠네요. 근데 다른 문제들도 모호하게 표현되어있다면 inclusive인지 exclusive인지 명시하는게 나을것같아요.

jh05013   4년 전

대학 교재를 비롯한 여러 자료를 찾아 보았으나 경로가 양 끝점을 포함하지 않는 경우는 보지 못했습니다. 대부분 정점과 간선의 나열로 정의하거나 부분그래프로 정의하는데, 두 경우 모두 양 끝점이 포함되는 것으로 해석됩니다.

댓글을 작성하려면 로그인해야 합니다.