제2회 웰노운컵 Day 2

문제	시간	질문
A(공개)	2018년 10월 21일 20:17:36	경로가 같은지 / 다른지는 어떻게 비교하나요
	2018년 10월 21일 20:22:31	u에서 시작하여 v에 도달하는 길이 2인 경로 두 개가 서로 다르다는 것은, '중간에 도달한 지점'이 다르다는 것입니다. 즉, 두 경로 u->w->v와 u->w'->v가 다르다는 것은, w와 w'이 다르다는 것입니다.

문제

시간

질문

A(공개)

2018년 10월 21일 20:17:36

경로가 같은지 / 다른지는 어떻게 비교하나요

2018년 10월 21일 20:22:31

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

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

제2회 웰노운컵 Day 2 종료