問答題

【簡答題】具有n個頂點的強連通圖至少有多少條邊？這樣的圖應該是什么形狀？

答案： 具有n個頂點的強連通圖至少有n條邊，這樣的圖是一個由n個頂點構成的環(huán)。
強連通圖是相對于有向圖而言的。由于強連...
題目列表

你可能感興趣的試題

問答題

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

【簡答題】已知用一維數(shù)組存放的一棵完全二叉樹：ABCDEFGHIJKL，寫出該二叉樹的先序、中序和后序遍歷序列。
答案：

先序序列：ABDHIEJKCFLG
中序序列：HDIBJEKALFCG
后序序列：HIDJKEBLFGCA
微信掃碼免費搜題