推 duckingod :唔 L(i)就是你與你的子節點們透過back edge(虛線邊) 07/25 10:42
→ duckingod :能走到的節點的DFN最小事多小 07/25 10:43
→ duckingod :呃「你」就是編號為i的nodeXD 07/25 10:44
→ duckingod :所以可以看到11可以透過11—10—9…3走到3(DFN=3) 07/25 10:46
→ duckingod :，L(11)就是3 07/25 10:46
→ duckingod :然後仔細想想會發現 當子節點的DFN都不比自己大的話 07/25 10:49
→ duckingod :自己就是割點(也就是Y) 沒記錯的話(汗 07/25 10:49
→ duckingod :關於back edge，連結的說法是往下走後，只再走0或1條 07/25 10:59
→ duckingod :back edge(也就是可以選擇不走or只走一條)所走到的 07/25 11:00
→ duckingod :node 07/25 11:00
推 suhorng :推 07/25 11:59
→ mqazz1 :sor 可以再請問找Y的例子嗎..我好像不是很懂@@ 07/25 20:21
→ suhorng :話說 好像不是子節點的DFN都不比自己大的話才是割點 07/25 20:32
→ suhorng :只要有任一個tree-edge連到的子節點的DFN>=自己 那你 07/25 20:33
→ suhorng :就會是割點 因為拔掉會造成該子節點路斷掉 07/25 20:33