熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第七章 圖[16]

2013-11-15 15:16:10  來源: 數據結構 

  .G是一個非連通無向圖共有條邊則該圖至少有______個頂點【西安電子科技大 軟件一 (分)】

   在有n個頂點的有向圖中若要使任意兩點間可以互相到達則至少需要______條弧【合肥工業大學 (分)】

  .在有n個頂點的有向圖中每個頂點的度最大可達______【武漢大學

  .設G為具有N個頂點的無向連通圖則G中至少有______條邊【長沙鐵道學院 (分)】

  .n個頂點的連通無向圖其邊的條數至少為______【哈爾濱工業大學 (分)】

  .如果含n個頂點的圖形形成一個環則它有______棵生成樹【西安電子科技大學  軟件  一 (分)】

  .N個頂點的連通圖的生成樹含有______條邊【中山大學 (分)】

  .構造n個結點的強連通圖至少有______條弧【北京輕工業學院   一(分)】

  .有N個頂點的有向圖至少需要量______條弧才能保證是連通的【西南交通大學

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23139.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.