845p 방향그래프에서의 오일러 서킷 이란 부분에서요... infoefficiency 2번째 단라 중간 부분에 a에서 시작하고 b에서 끝나는 오일러 트레일을 찾기 위해서는 간선 (b,a)를 그래프에 추가한 뒤 오일러 서킷을 찾아야 한다. 라고 적혀있는데 (a,b) 간선을 추가하는것 맞나요? 감사합니다 ^^ 10년 전
1개의 댓글이 있습니다. JongMan 음 아니고요.. ^^; 좀 헷갈리게 썼네요. (b,a)를 추가하면 이제 이 그래프에는 오일러 서킷이 존재하게 됩니다. 예를 들어 a->d->c->b로 구성된 일자형 그래프가 있다면, 여기에서 b->a 간선을 추가하면 이제 a-d-c-b-a 라는 서킷이 존재하죠. 여기서 마지막 간선을 제외하면 우리가 원하더 트레일 a-d-c-b 가 나온다.. 이런 얘깁니다. 10년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
infoefficiency
2번째 단라 중간 부분에
a에서 시작하고 b에서 끝나는 오일러 트레일을 찾기 위해서는
간선 (b,a)를 그래프에 추가한 뒤 오일러 서킷을 찾아야 한다.
라고 적혀있는데
(a,b) 간선을 추가하는것 맞나요?
감사합니다 ^^
10년 전