14 下圖表示一個具有權重（weight）的無向圖（undirected graph）。假設我們針對該圖求取最小生成樹（minimum spanning tree），則該樹的權重總和為下列何者？ (A)1 (B)6 (C)8 (D)10

14 下圖表示一個具有權重（weight）的無向圖（undirected graph）。假設我們針對該圖求取最小生成樹（minimum spanning tree），則該樹的權重總和為下列何者？
(A)1
(B)6
(C)8
(D)10

答案：登入後查看
統計： A(14), B(147), C(30), D(46), E(0) #2354699

詳解 (共 1 筆)

丁子

B1 · 2021/02/26

#4564328

1+2+3=6

(共 9 字，隱藏中）

前往觀看

12 使用 2 個 SR 正反器（flip-flop）與 3 個邏輯閘組成一時序電路（sequential circuit）如下圖所示，其中 SR 正反器由 NAND 閘所組成，A、B 表示狀態位元，X 表示外部輸入位元，Y 表示輸出位元，SA與 RA表示第一個 SR 正反器之輸入位元，SB與 RB代表第二個 SR 正反器之輸入位元，CLK 表示時脈。關於各個邏輯閘與正反器之時間參數（tpd表示傳遞延遲時間，ts表示就緒時間（setup time），th表示保持時間（hold time））如下：反向器（inverter）：tpd = 0.5 ns, 互斥或閘（XOR）：tpd = 2.0 ns 或閘（OR）：tpd = 1.0 ns 正反器：tpd = 2.0 ns, ts = 1.0 ns, th = 0.25 ns 試問此時序電路之最高操作頻率為何？ (A)250 MHz (B)200 MHz (C)181.82 MHz (D)166.67 MHz

14 下圖表示一個具有權重（weight）的無向圖（undirected graph）。假設我們針對該圖求取最小生成樹（minimum spanning tree），則該樹的權重總和為下列何者？
(A)1
(B)6
(C)8
(D)10

詳解 (共 1 筆)

相關試題

相關試卷