【2024/12/02~12/31活動加碼】填單免費領取1次WUWOW英文健檢及14天阿摩VIP,在活動加碼期間填寫可以再參加 WUWOW 10週年抽獎活動! 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
10 設以 G 表示一非多重圖形(multigraph)、無自身邊線(self edge)之無向圖形(undirected graph)結構,並 以 |V| 表示 G 之節點(vertex)數,以 |E| 表示 G 之邊線(edge)數。若 G 為連結圖形(connected graph), 則下列選項中有關 G 之敘述何者正確?
(A) G 中最長之簡單路徑(simple path)其長度(length)為 |E|
(B) |V| ≤ |E| ≤ (|V|(|V|-1)/2)
(C) G 中至少有一節點其分支度(degree)是 (|V|-1)
(D) G 僅有一連結元件(connected component)


答案:登入後觀看
難度: 困難
最佳解!
llj9688 高三上 (2020/05/15)
(A) star 為一個中心點,其分支★★ |☆|-...


(內容隱藏中)
查看隱藏文字

10 設以 G 表示一非多重圖形(multigraph)、無自身邊線(self..-阿摩線上測驗