想要問A B的c C的c
B的a答案不確定是5還是3!*5
麻煩各位了
http://i.imgur.com/nWY7hCr.jpg
http://i.imgur.com/fuiyBeT.jpg

B的c 那樹不可能畫成紅黑樹吧http://i.imgur.com/Xv2m6He.jpg突然發現可以QQ

非常感謝~可以再解釋一下A題目在說什麼嗎?看不太懂

B的a我覺得要3!*5 C5*3!(C5為catalan number)A的話他沒說用什麼probing，我會選DC的c的話例子就舉軍事戰略的補給線例如城市群之間有道路連接，如果存在articulation poin則敵人只要攻陷articulation point，雙邊聯絡就會出現困難，而不利於兩邊的聯合作戰再講的好一點好了，假設有一堆城市，城市之間彼此有道路相連，若不為biconnected，則存在articulation point如此一來敵人只要攻陷該articulation point這堆城市就會被一分為二，而不利於聯合作戰解法就是建其他道路使得存在cycle包含該point，如此一來，就算該point被攻陷也不至於將城市一分為二或是也可以舉網路節點之類的，網路若非biconnected，則存在articulation point，如果那台機器壞掉的話，整個網路就會不連通...等等之類的