[其他] connected graph定義問題

看板Math作者 (軍曹)時間12年前 (2014/01/12 14:17), 編輯推噓1(1推 0噓 3→)
留言4則, 2人參與, 最新討論串1/1
請問 我看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)
推
01/12 14:25, , 1F
我想他的意思是: 左右分別是一個connected graph
01/12 14:25, 1F
→
01/12 14:27, , 2F
另外, 路徑的意思是一連串的邊和點
01/12 14:27, 2F
→
01/12 15:35, , 3F
謝謝 我少看一行 他只有說點1到點8才是connected 圖
01/12 15:35, 3F
→
01/12 15:36, , 4F
那我搞錯路徑跟邊的意思了 謝謝~
01/12 15:36, 4F
‣ 更多 kororoDX 的文章
文章代碼(AID): #1IqZEHNk (Math)