숙제하다가 책에서 정의와 수업시간에 하신 교수님의 정의가
다른것 같아서 여쭈어 보는건데요.
simple 하다는 것을 교수님께서 수업시간에 재방문 vertex 가 없는 거라고 하셨는데요.
책에서는 simple 을 그렇게 정의한것 같지가 않아요.
p.578 쪽 Definition 1 에 Euler circuit 이나 Euler path 을 정의한것을 보면
An Euler circuit in a graph G is a simple circuit containing every edge of G.
An Euler path in G is a simple path containing every edge of G.
이렇게 되어있거든요.
그런데 Euler circuit 나 Euler path는 모든 edge를 정확히 한번만 방문하면 되는거고
vertex는 여러번 방문해도 상관이 없는거잖아요.
책에서 simple 을 정의한것 보니깐 edge를 한번만 포함하는걸로 한것 같더라구요.
교수님께서는 simple 을 꼭지점 재방문을 허락 안하는걸로 정의 하시고
오일러 패스,서킷을 정의 하실때 simple 서킷,패스가 아닌 그냥 서킷,패스로 정의하셔서
문제될게 전혀 없지만,
책하고 교수님하고 정의가 달라서 여쭈어 보는겁니다.
Path와 관련된 정의가 통일되지 않아 잠시 착각했습니다. 교과서는 568 쪽에서 simple을 선분이 중복되지 않은 것으로 정의하고 있으니 그렇게 생각하고 앞으로 강의를 하겠습니다.