문제 시간 질문
A (공개) 2018년 10월 21일 20:17:36 경로가 같은지 / 다른지는 어떻게 비교하나요
2018년 10월 21일 20:22:31

u에서 시작하여 v에 도달하는 길이 2인 경로 두 개가 서로 다르다는 것은, '중간에 도달한 지점'이 다르다는 것입니다.

즉, 두 경로 u->w->v와 u->w'->v가 다르다는 것은, w와 w'이 다르다는 것입니다.