填空題

設(shè)無向圖G中頂點數(shù)為n，則圖G至少有（）條邊，至多有（）條邊；若G為有向圖，則至少有（）條邊，至多有（）條邊。

答案： 0；n（n-1）/2；0；n（n-1）

你可能感興趣的試題

【簡答題】設(shè)計算法，判斷一棵二叉樹是否為完全二叉樹。

答案：根據(jù)完全二叉樹的定義可知，對完全二叉樹按照從上到下、從左到右的次序（即層序）遍歷應(yīng)該滿足：
⑴若某結(jié)點沒有左孩...

【簡答題】以孩子兄弟表示法作為存儲結(jié)構(gòu)，編寫算法求樹的深度。

答案：

采用遞歸算法實現(xiàn)。若樹為空樹，則其深度為0，否則其深度等于第一棵子樹的深度+1和兄弟子樹的深度中的較大者。具體算法如下：