a) 這個問題是屬於 p 的，解法如下：
選取任意乙個v−l 中的頂點s，以s為根節點進行深度優先搜尋，每當訪問到l中的頂點時，就停止向下擴充套件，使得l中的頂點成為葉節點。如果深度優先搜尋完成後，所有頂點都已經被訪問到，這顆生成樹即是滿足條件的。否則就說明這樣的生成樹不存在。
b) 是 np 完全的，因為恰好有乙個葉節點的生成樹即是一條rudrata 路徑。
c) 是 np 完全的，因為恰好有乙個葉節點的生成樹即是一條rudrata 路徑。
d) 是 np 完全的，因為恰好有乙個葉節點的生成樹即是一條rudrata 路徑。
e) 是 np 完全的，多葉節點生成樹的非葉子節點即構成小連通支配集。而小連通支配集是np完全的。
f) 是 np 完全的，因為恰好有乙個葉節點的生成樹即是一條rudrata 路徑。
演算法概論第8章習題
8.3 問題描述 stingy satis the following problem given a set of clauses each a disjunction of literals and an integerk,find a satisfying assignment in whic...
演算法導論第8章習題
前面的排序都是基於比較排序，有時候不需要比較也可以排序。關鍵是那些東西有乙個好的表示，比如說整數。用decision tree證明，omega n lg n 是所有比較排序演算法的下界。決策樹中間節點表示比較的兩個東西，葉子節點表示元素的乙個置換，決策樹的每條邊表示這個演算法在這個節點獲得的比較資訊...
第10章第8題
mylist.h ifndef mylist h define mylist h include const int len 10 class mylist endif void show double mid 這個函式用於簡單的顯示乙個double mylist.cxx include mylis...