<progress id="55cv0"></progress>

問答題

【簡答題】有n個頂點的無向連通圖至少有多少條邊？有n個頂點的有向連通圖至少有多少條邊？

答案：

有n個頂點的無向連通圖至少有n-1條邊，有n個頂點的有向連通圖至少有n條邊。

你可能感興趣的試題

【簡答題】
求出下圖所示有向圖的鄰接矩陣。

答案：

有向圖的鄰接矩陣為：

【簡答題】由二叉樹的前序和后序遍歷序列能否唯一確定一棵二叉樹。若不能請舉出反例。

答案：

不能唯一確定一棵二叉樹。如下圖。