[問題] 關於HW3的問題

[kiwaygo (雞尾酒)]

寫的時後遇到兩個問題：

第二題：證明若G存在 u-to-v Eular Trail 則 G 為 connected graph 且
下列兩敘述其中之一對....

題目是這樣說，可是 Eular Trail 可以不是 connected graph 吧？
例如：

               y ●

          u ●──────● v
            │            │
          x ●──────┘

不是 connected graph 但有 u to v Eular Trail。
請問是題目有錯呢？還是我對 Eular Trail的定義有問題？
(投影片上對 Eular Trail 的定義只有：traverse each edge only once)

第四題：題目要我們用矩陣表示是否存在 i-to-j walk of length <= k
，那麼在第0步可以到達的點是否要算成存在呢？
(就是：從1→1、2→2...在矩陣中這些欄位是否每個本來都固定填1呢？)

麻煩回答，謝謝。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.112.30.84
推 zarcen:第一個 如果u=v=y 會發生什麼事情
→ zarcen:第二個 一個reflexive transitive closure of A
→ zarcen:的情況 第0步要填 一般的transitive closure不用
→ zarcen:至於該題怎麼定義 就是題目要問的東西~"~
→ zarcen:我的看法 有錯誤麻煩指正與包涵
推 imprazaguy:第一題：參考課本p.534~ Definition11.15
→ imprazaguy:"with no isolated vertices"