[離散] 連通

[hungyastyle (洪爺sytle)]

有個性質是

"去掉cycle中的一邊 不會影響連通性"

                          A  B
可是如果有一個例子是 >>>>> 口
                          C  D
ABCD是一個 cycle

也是連通（因為ABCD均有path到ABCD）

那又該怎麼解釋？

謝謝><

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 118.168.23.89
→ arsenefrog  :這不是很明顯的例子嘛...
→ arsenefrog  :原po覺得去掉哪個邊會影響連通性?
→ yueayase    :原來在cycle上的任意2點本來就可以互相到達
→ yueayase    :所以去掉其中一邊,你總可用原先cycle上的path
→ yueayase    :在你新建的圖,找出對應的path
→ yueayase    :這個科目常常出現這種東西, 我覺得如果沒接觸過的人
→ yueayase    :常常會想試圖找出漂亮的公式,可是其實很多是不容易的
推 wsx02       :cycle就是connected了吧