【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。 前往查看

教甄◆電腦科專業題庫下載題庫

上一題
34. 下列有關圖形(graph)的敘述，何者錯誤？
(A)任何圖形的最小成本擴張樹(minimum cost spanning tree)只有一個
(B)擴張樹(spanning tree)的邊數(edge number)一定比其頂點數 (vertex number)少 1
(C)在 n 個頂點(vertices)、m 條邊(edges)的圖形上，計算某一頂點到另一頂點的最短路徑(shortest path)可在 O(m)時 間內完成
(D)n 個頂點的完全無向圖(complete undirected graph)有 n(n−1)/2 條邊。 − 共 3 頁，第 3 頁 −

答案：登入後觀看
難度： 簡單

10
 【站僕】摩檸Morning：有沒有達人來解釋一下?
倒數 6時 ,已有 1 則答案
修改個人資料 大三上 (2021/03/03):

有可能不只一個

0個讚
檢舉


34. 下列有關圖形(graph)的敘述，何者錯誤？ (A)任何圖形的最小成本..-阿摩線上測驗