第七章 圖
一選擇題
．圖中有關路徑的定義是( )【北方交通大學 一 (分)】
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
