845p 방향그래프에서의 오일러 서킷 이란 부분에서요...

  • infoefficiency
    infoefficiency

    2번째 단라 중간 부분에
    a에서 시작하고 b에서 끝나는 오일러 트레일을 찾기 위해서는
    간선 (b,a)를 그래프에 추가한 뒤 오일러 서킷을 찾아야 한다.

    라고 적혀있는데

    (a,b) 간선을 추가하는것 맞나요?

    감사합니다 ^^


    5년 전
1개의 댓글이 있습니다.
  • JongMan
    JongMan

    음 아니고요.. ^^; 좀 헷갈리게 썼네요. (b,a)를 추가하면 이제 이 그래프에는 오일러 서킷이 존재하게 됩니다. 예를 들어

    a->d->c->b로 구성된 일자형 그래프가 있다면, 여기에서 b->a 간선을 추가하면 이제 a-d-c-b-a 라는 서킷이 존재하죠. 여기서 마지막 간선을 제외하면 우리가 원하더 트레일 a-d-c-b 가 나온다.. 이런 얘깁니다.


    5년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.