問答題

【簡(jiǎn)答題】具有n個(gè)頂點(diǎn)的有向無環(huán)圖最多有多少條邊？

答案： 具有n個(gè)頂點(diǎn)的有向無環(huán)圖最多有n×（n—1）/2條邊。
這是一個(gè)拓?fù)渑判蛳嚓P(guān)的問題。—...
題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】具有n個(gè)頂點(diǎn)的強(qiáng)連通圖至少有多少條邊？這樣的圖應(yīng)該是什么形狀？
答案： 具有n個(gè)頂點(diǎn)的強(qiáng)連通圖至少有n條邊，這樣的圖是一個(gè)由n個(gè)頂點(diǎn)構(gòu)成的環(huán)。
強(qiáng)連通圖是相對(duì)于有向圖而言的。由于強(qiáng)連...
問答題

【簡(jiǎn)答題】具有n個(gè)頂點(diǎn)的連通圖至少有多少條邊？
答案： 具有n個(gè)頂點(diǎn)的連通圖至少有n-1條邊。
這是一個(gè)與生成樹相關(guān)的問題。生成樹是一個(gè)連通圖，它具有能夠連通圖中任何...
微信掃碼免費(fèi)搜題