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

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

2022-06-13   來源: 數據結構 

  .要連通具有n個頂點的有向圖至少需要(    )條邊【北京航空航天大學 (分)】

  A.nl           B.n                               C.n+l             D.n

  .n個結點的完全有向圖含有邊的數目(   )【中山大學 (分)】

  A.n*n        B.n(n+1)     C.n/            D.n*(n-l)

  .一個有n個結點的圖最少有(    )個連通分量最多有(    )個連通分量【北京郵電大學 (/分)】

  A.                B.                 C.n             D.n

  .在一個無向圖中所有頂點的度數之和等於所有邊數(    )倍在一個有向圖中所有頂點的入度之和等於所有頂點出度之和的(    )倍【哈爾濱工業大學 (分)】

  A./          B.             C.               D.

  .用有向無環圖描述表達式(A+B)*((A+B)/A)至少需要頂點的數目為(  )【中山大學

  A.          B.               C.               D.

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


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