→ Vulpix : n是啥？ 12/23 00:29
→ triumphant10: 應該是vertices 12/23 10:49
→ arthurduh1 : n 應該是 vertices 個數 12/24 00:44
→ arthurduh1 : path 相對於 vertex cut 好操作, 所以先假設能找到 12/24 00:45
→ arthurduh1 : 最長的 path 長度只有 2κ(G)-1 (那個不是 k) 12/24 00:46
→ arthurduh1 : 再考慮這 path 有哪些頂點與 path 以外的頂點相連 12/24 00:48
→ arthurduh1 : 其中必定有兩個相鄰的頂點有外連的邊 12/24 00:49
→ arthurduh1 : 再想辦法把 path 弄得更長就好了 12/24 00:49
→ arthurduh1 : 上面說的有瑕疵, 只能說最長的 path 長度 < 2κ(G) 12/24 00:53