[問題] 關於HW3的問題
寫的時後遇到兩個問題：
第二題：證明若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
推
10/16 23:17, , 1F
10/16 23:17, 1F
→
10/16 23:18, , 2F
10/16 23:18, 2F
→
10/16 23:19, , 3F
10/16 23:19, 3F
→
10/16 23:19, , 4F
10/16 23:19, 4F
→
10/16 23:21, , 5F
10/16 23:21, 5F
推
10/17 02:09, , 6F
10/17 02:09, 6F
→
10/17 02:11, , 7F
10/17 02:11, 7F