推 CaptainH :我想他的意思是: 左右分別是一個connected graph 01/12 14:25
→ CaptainH :另外, 路徑的意思是一連串的邊和點 01/12 14:27
→ kororoDX :謝謝 我少看一行 他只有說點1到點8才是connected 圖 01/12 15:35
→ kororoDX :那我搞錯路徑跟邊的意思了 謝謝~ 01/12 15:36
請問
我看connected graph定義
是說
任兩節點之間，皆至少存在一條從i到j的路徑，則稱為connected graph
定義給我的範例圖是
http://i.imgur.com/X4c8HZS.png
可是我有兩個問題
1.點1與點9之間並沒有路徑，那為何還是connected graph?
2.像點1與點7並沒有直接相連，是間接透過點4
這樣也算connected graph嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.123.218.149
※ 編輯: kororoDX 來自: 140.123.218.149 (01/12 14:19)