3개 이상의 점을 갖는 트리의 center c에 대해 다음은 참인가요
1. 트리의 점 x가 center이다 <=> x 로부터 가장 긴 경로의 길이를 h라 하였을 때 x로부터의 다른 경로중 거리가 h-1이상인 경로가 존재한다.
2. c로부터 거리가 최댓값을 같는 경로가 1개이면 center는 2개이고 그러한경로가 2개 이상이면 center는 1개이다
3. 임의의 점 x에 대해 x로부터 가장 긴 경로에 항상 c가 위치한다.
1. 트리의 점 x가 center이다 <=> x 로부터 가장 긴 경로의 길이를 h라 하였을 때 x로부터의 다른 경로중 거리가 h-1이상인 경로가 존재한다.
2. c로부터 거리가 최댓값을 같는 경로가 1개이면 center는 2개이고 그러한경로가 2개 이상이면 center는 1개이다
3. 임의의 점 x에 대해 x로부터 가장 긴 경로에 항상 c가 위치한다.
댓글 0