Research Space for Linear Algebra & Discrete Mathematics
path應該沒有規定不能經過同一個點吧像是EULER PATH 就可能會經過同一個點所以本題答案應該是正確的
有些書的path就是上課所談的walk, 所以在考題上會看到Euler path這種名稱, 這個題目依照題意應該是要算walk數, 這點我題庫的時候應該有提醒過同學, 在graph theory中, 不是每本書的定義都一樣, 所以大家考試時要稍微看一下題意
所以依題意算成0條不合常理所以改成2條的答案？另外1.問cycle是否規定含3邊？ 如圖中c→d→c只含兩邊算嗎？ 2.H.C.經過各點恰一次，為了符合path不含重覆點的定義它不能有cycle，而為了符合walk定義它不會經過各點恰一次，問題出在哪？
1. 不是不合常理, 0也是一種答案, 只是有些書的定義, 不管path, trail, walk都叫做path, 這種題目一般都是在算walk的個數, 考試的時候如果有定義上的問題, 一種作法就是把二種答案都寫出來, 一般老師就會了解情形了2. 如上所述, 他是在問closed walk3. 上課有提到這點, 在談cycle時不含重複點, 是不包括起終點的, 因為當它是cycle時, 就沒所謂的起終點
謝謝！
張貼留言
6 則留言:
path應該沒有規定不能經過同一個點吧
像是EULER PATH 就可能會經過同一個點
所以本題答案應該是正確的
有些書的path就是上課所談的walk, 所以在考題上會看到Euler path這種名稱, 這個題目依照題意應該是要算walk數, 這點我題庫的時候應該有提醒過同學, 在graph theory中, 不是每本書的定義都一樣, 所以大家考試時要稍微看一下題意
所以依題意算成0條不合常理所以改成2條的答案？
另外1.問cycle是否規定含3邊？
如圖中c→d→c只含兩邊算嗎？
2.H.C.經過各點恰一次，為了符合path不含重覆點的定義它不能有cycle，而為了符合walk定義它不會經過各點恰一次，問題出在哪？
1. 不是不合常理, 0也是一種答案, 只是有些書的定義, 不管path, trail, walk都叫做path, 這種題目一般都是在算walk的個數, 考試的時候如果有定義上的問題, 一種作法就是把二種答案都寫出來, 一般老師就會了解情形了
2. 如上所述, 他是在問closed walk
3. 上課有提到這點, 在談cycle時不含重複點, 是不包括起終點的, 因為當它是cycle時, 就沒所謂的起終點
謝謝！
張貼留言