作者cksh8008 (ck)
看板Grad-ProbAsk
標題[理工] 關於Euler cycle
時間Tue Oct 22 14:04:30 2013
1. A cycle in a graph that visit every vertex us called as
(a)Euler circuit (b)hamiltionial circuit (c)connected cycle
(d)hamiltional cycle (e)euler cycle
洪逸給的答案是e
可是是cycle，經過的是每個點不是邊，不是應該是b嗎
沒補習了沒人問，希望高手能解答了謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.20.242.232
→ ken1325:我怎麼覺得是d 10/22 15:22
推 FRAXIS:d 10/22 20:56
→ cksh8008:請問circuit跟cycle最大的差別在哪，估狗後是寫circuit比 10/23 09:06
→ cksh8008:叫強調經過圖上各處 10/23 09:06
→ cksh8008:較 10/23 09:06
→ kiki86151:一個是封閉的trail 另一個是封閉的path但這不是重點.. 10/23 18:56
→ kiki86151:重點在於是題目問Acycle又經過每點所以你認為要選哪個== 10/23 18:56
→ cksh8008:瞭解了，謝謝解惑 10/26 14:09