問答題

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

答案： 具有n個頂點的有向無環(huán)圖最多有n×（n—1）/2條邊。
這是一個拓撲排序相關(guān)的問題。—...
題目列表

你可能感興趣的試題

問答題

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

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