四 應用題
．()．如果G是一個具有n個頂點的連通無向圖那麼G最多有多少條邊？G最少有多少條邊？
()．如果G是一個具有n個頂點的強連通有向圖那麼G最多有多少條邊？G最少有多少條邊？
()．如果G是一個具有n個頂點的弱連通有向圖那麼G最多有多少條邊？G最少有多少條邊？【復旦大學 一(分)】
．n個頂點的無向連通圖最少有多少條邊？n個頂點的有向連通圖最少有多少條邊？【山東大學 一 (分)】
．一個二部圖的鄰接矩陣A是一個什麼類型的矩陣？【北京科技大學 一(分)】
．證明具有n個頂點和多於n條邊的無向連通圖G一定不是樹【東南大學 四(分)】
．證明對有向圖的頂點適當的編號可使其鄰接矩陣為下三角形且主對角線為全的充要條件是該圖為無環圖【北京郵電大學 三 (分)】
．用鄰接矩陣表示圖時矩陣元素的個數與頂點個數是否相關？與邊的條數是否有關？【西安電子科技大學 計應用 一(分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23116.html
