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