寫的時後遇到兩個問題：
第二題：證明若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呢？)
麻煩回答，謝謝。

第一個 如果u=v=y 會發生什麼事情第二個 一個reflexive transitive closure of A的情況 第0步要填 一般的transitive closure不用至於該題怎麼定義 就是題目要問的東西~"~我的看法 有錯誤麻煩指正與包涵

第一題：參考課本p.534~ Definition11.15"with no isolated vertices"