19在一 n 個節點的連通無向圖（Connected Undirected Graph）中，找出一展開樹（Spanning Tree），則此展開樹中有幾個邊（edge）？ (A) n-1(B)n(C) n 或 n+1(D) n-1 或 n

19在一 n 個節點的連通無向圖（Connected Undirected Graph）中，找出一展開樹（Spanning Tree），則此展開樹中有幾個邊（edge）？
(A) n-1
(B)n
(C) n 或 n+1
(D) n-1 或 n

答案：登入後查看
統計： A(276), B(41), C(74), D(53), E(0) #2938981

詳解 (共 1 筆)

Andrew_0872

B1 · 2022/10/26

#5645230

在圖論中，無向圖 G 的展開樹（英語：S...

(共 194 字，隱藏中）

前往觀看

1各項處理器設計策略，下列何者不是 RISC（Reduced Instruction Set Computer）的設計方針？ (A)透過編譯器的指令排程（instruction scheduling）以提升管線式（pipeline）架構的運算效能(B)讓每個算術運算指令皆可讀寫記憶體運算元，以提升運算效能並降低指令數量(C)算術運算指令僅可使用暫存器運算元，並透過編譯器的暫存器配置（register allocation）提升運算效率(D)讓每道指令皆有相同的指令長度，以便於設計超純量（superscalar）處理器架構

19在一 n 個節點的連通無向圖（Connected Undirected Graph）中，找出一展開樹（Spanning Tree），則此展開樹中有幾個邊（edge）？
(A) n-1
(B)n
(C) n 或 n+1
(D) n-1 或 n

詳解 (共 1 筆)

相關試題

相關試卷

19在一 n 個節點的連通無向圖（Connected Undirected Graph）中，找出一展開樹（Spanning Tree），則 此展開樹中有幾個邊（edge）？ (A) n-1(B)n(C) n 或 n+1(D) n-1 或 n

詳解 (共 1 筆)

相關試題

相關試卷

19在一 n 個節點的連通無向圖（Connected Undirected Graph）中，找出一展開樹（Spanning Tree），則此展開樹中有幾個邊（edge）？
(A) n-1
(B)n
(C) n 或 n+1
(D) n-1 或 n