問(wèn)答題

【簡(jiǎn)答題】有n個(gè)頂點(diǎn)的無(wú)向連通圖至少有多少條邊？有n個(gè)頂點(diǎn)的有向連通圖至少有多少條邊？

答案：

有n個(gè)頂點(diǎn)的無(wú)向連通圖至少有n-1條邊，有n個(gè)頂點(diǎn)的有向連通圖至少有n條邊。
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】

求出下圖所示有向圖的鄰接矩陣。
答案：

有向圖的鄰接矩陣為：
問(wèn)答題

【簡(jiǎn)答題】由二叉樹(shù)的前序和后序遍歷序列能否唯一確定一棵二叉樹(shù)。若不能請(qǐng)舉出反例。
答案：

不能唯一確定一棵二叉樹(shù)。如下圖。
微信掃碼免費(fèi)搜題