題庫立即開始練習

共 2 類科共用卷

普考-電信工程普考-電子工程

計算機概要108 年第 13 題單選題

下列關於圖論之敘述何者不可能成立？

題目附圖

A生成樹（spanning tree）刪除一個邊（edge）後仍為一生成樹正確答案

B連通圖（connected graph）刪除一個邊後仍為一連通圖

C雙連通圖（biconnected graph）刪除一個邊後仍為一雙連通圖

D二分圖（bipartite graph）刪除一個邊後仍為一二分圖

答案與詳解

A

正確答案

生成樹是邊數恰為 n−1 的最小連通樹，刪一邊必斷開，故 (A) 不可能成立。

載入中…

計算機概要相關題目

一個具有 6 個頂點（Vertices）的無向完整圖形（Undirected C…

計算機概要 · 110 年 · 第 16 題

「今天是星期一或星期二」在命題邏輯中的表示方式為何？

計算機概要 · 114 年 · 第 33 題

一個無向連通圖（Undirected connected graph）G，若具有…

計算機概要 · 111 年 · 第 19 題

有 8 個頂點且沒有自成迴路（Self loop）的有向圖（Directed g…

計算機概要 · 110 年 · 第 19 題

想練更多計算機概要考古題？

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

Download on theApp Store即將推出Google Play