글 수 58
숙제하다가 책에서 정의와 수업시간에 하신 교수님의 정의가
다른것 같아서 여쭈어 보는건데요.
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 서킷,패스가 아닌 그냥 서킷,패스로 정의하셔서
문제될게 전혀 없지만,
책하고 교수님하고 정의가 달라서 여쭈어 보는겁니다.

조회 수 :
1131
추천 수 :
143 / 0
등록일 :
2006.05.21
18:06:15 (*.248.205.163)
엮인글 :
https://mathsci.kaist.ac.kr/ko/xe/2006_spring_MA260_qna/13763/2c6/trackback
게시글 주소 :
https://mathsci.kaist.ac.kr/ko/xe/2006_spring_MA260_qna/13763

김동수

2006.05.22
00:08:21
(*.205.13.66)
지적해주어서 고맙습니다.
Path와 관련된 정의가 통일되지 않아 잠시 착각했습니다. 교과서는 568 쪽에서 simple을 선분이 중복되지 않은 것으로 정의하고 있으니 그렇게 생각하고 앞으로 강의를 하겠습니다.
List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 실명으로 질문하기 바랍니다 김동수 2006-03-10 1143
58 기말고사 시험지... [1] 김진호 2006-07-04 936
57 기말고사 점수 김동수 2006-06-30 919
56 감사합니다^^ 이주아 2006-06-24 821
55 기말고사. 전재웅 2006-06-15 928
54 기말고사 공고 김동수 2006-06-14 858
53 교수님~ [1] 이주아 2006-06-14 1005
52 나머지 숙제 답은 없나요?? [4] 김재덕 2006-06-13 977
51 시험범위는 어디부터인가요? [5] 최제준 2006-06-11 1060
50 숙제7번 돌려받지 못했습니다. [1] 한채수 2006-06-09 884
49 숙제9 모범 답안요 file 조교장 2006-06-08 1009
48 숙제7 모범답안요 file 조교장 2006-06-07 1006
47 숙제 10은 없나요? [1] 김선경 2006-06-04 944
46 involution에 관하여 [1] 허철원 2006-06-02 915
45 double torus에 K8을 정말 그릴 수 있습니까? [2] 김선경 2006-06-02 1045
44 숙제&솔루션 전재웅 2006-06-02 1036
» simple 에 대한 정의... [1] 한채수 2006-05-21 1131
42 7번 숙제에서 Eigenvalue 구하는 문제들 [1] 김진호 2006-05-15 1024
41 지난 숙제이긴 하지만. [1] 이태호 2006-05-14 914
40 P×ED 의 원소 중에서... [3] 한채수 2006-05-05 867
39 involution에 대해서... [1] 이정욱 2006-05-05 882
OCTYPE HTML PUBLIC "-//IETF//DTD HTML 2.0//EN"> 404 Not Found

Not Found

The requested URL was not found on this server.