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

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

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

  .在AOE圖中關鍵路徑上活動的時間延長多少整個工程的時間也就隨之延長多少(    )【大連海事大學 (分)】

  .當改變網上某一關鍵路徑上任一關鍵活動後必將產生不同的關鍵路徑【上海交通大學

  三填空題

  .判斷一個無向圖是一棵樹的條件是______

  .有向圖G的強連通分量是指______【北京科技大學

  .一個連通圖的______是一個極小連通子圖【重慶大學

  .具有個頂點的無向圖邊的總數最多為______【華中理工大學 (分)】

  .若用n表示圖中頂點數目則有_______條邊的無向圖成為完全圖【燕山大學(分)】

   設無向圖 G 有n 個頂點和e 條邊每個頂點Vi 的度為di(<=i<=n〉則e=______【福州大學   (分)】

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


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