如題,投影片第43頁的最上面的(1)
G has an Euler trail iff it contains either zeor or exactly two vertices
with odd degrees
可是一個trail不是一定有頭跟尾 這樣不就一定有奇點?
還是有可能有多重邊呢?
先感謝回答了:D
--
¯–╴¯ ̄¯╴—– ╴¯– ╴¯–¯ ̄╴¯–╴¯–╴¯–╴¯–╴¯–╴¯–╴¯–
<Jona's Office> in anfranion 板 @ ptt2.cc
–╴¯ ̄–¯ ̄¯¯ ̄¯–╴¯ ̄–╴¯ ̄––– ╴¯–– ╴–╴¯ ̄–╴¯ ̄
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.50.107