．G是一個非連通無向圖共有條邊則該圖至少有______個頂點【西安電子科技大 軟件一 (分)】
在有n個頂點的有向圖中若要使任意兩點間可以互相到達則至少需要______條弧【合肥工業大學 三 (分)】
．在有n個頂點的有向圖中每個頂點的度最大可達______【武漢大學 一】
．設G為具有N個頂點的無向連通圖則G中至少有______條邊【長沙鐵道學院 二 (分)】
．n個頂點的連通無向圖其邊的條數至少為______【哈爾濱工業大學 二(分)】
．如果含n個頂點的圖形形成一個環則它有______棵生成樹【西安電子科技大學 軟件 一 (分)】
．N個頂點的連通圖的生成樹含有______條邊【中山大學 一 (分)】
．構造n個結點的強連通圖至少有______條弧【北京輕工業學院 一(分)】
．有N個頂點的有向圖至少需要量______條弧才能保證是連通的【西南交通大學 一】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23139.html
