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

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

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

  第七章 圖

  一選擇題

  .圖中有關路徑的定義是(    )【北方交通大學 (分)】

  A.由頂點和相鄰頂點序偶構成的邊所形成的序列      B.由不同頂點所形成的序列  C.由不同邊所形成的序列     D.上述定義都不是

  .設無向圖的頂點個數為n則該圖最多有(  )條邊【清華大學 (分)】【西安電子科技大 (分)】【北京航空航天大學 (分)】

  A.n        B.n(n)/       C. n(n+)/        D.       E.n

  .一個n個頂點的連通無向圖其邊的個數至少為(    )【浙江大學 (分)】

  A.n           B.n            C.n+             D.nlogn

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


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