[離散] 連通

看板Math作者 (洪爺sytle)時間12年前 (2013/05/11 03:52), 編輯推噓1(107)
留言8則, 3人參與, 最新討論串1/1
有個性質是 "去掉cycle中的一邊 不會影響連通性" A B 可是如果有一個例子是 >>>>> 口 C D ABCD是一個 cycle 也是連通(因為ABCD均有path到ABCD) 那又該怎麼解釋? 謝謝>< -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.168.23.89

05/11 04:40, , 1F
這不是很明顯的例子嘛...
05/11 04:40, 1F

05/11 04:40, , 2F
原po覺得去掉哪個邊會影響連通性?
05/11 04:40, 2F

05/11 05:35, , 3F
原來在cycle上的任意2點本來就可以互相到達
05/11 05:35, 3F

05/11 05:36, , 4F
所以去掉其中一邊,你總可用原先cycle上的path
05/11 05:36, 4F

05/11 05:36, , 5F
在你新建的圖,找出對應的path
05/11 05:36, 5F

05/11 05:38, , 6F
這個科目常常出現這種東西, 我覺得如果沒接觸過的人
05/11 05:38, 6F

05/11 05:38, , 7F
常常會想試圖找出漂亮的公式,可是其實很多是不容易的
05/11 05:38, 7F

05/11 11:15, , 8F
cycle就是connected了吧
05/11 11:15, 8F
文章代碼(AID): #1HZK_klz (Math)