．要連通具有n個頂點的有向圖至少需要( )條邊【北京航空航天大學 一(分)】
A．nl B．n C．n+l D．n
．n個結點的完全有向圖含有邊的數目( )【中山大學 二 (分)】
A．n*n Ｂ．n(n＋１) 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
