Examly題庫立即開始練習
地方政府公務人員四等-電信工程類科計算機概要113 年第 19 題單選題

何者不是下圖的子圖（Subgraph）？

題目圖片 1/51 / 5
A（見題目圖）
B（見題目圖）正確答案
C（見題目圖）
D（見題目圖）
答案與詳解
B
正確答案
子圖的頂點和邊都必須是原圖的子集，且邊的端點必須在子圖頂點中。選項B包含原圖不存在的邊(1,3)，故不是子圖。

為什麼答案是 B

包含邊(1,3)，但原圖中不存在1-3的連接，違反子圖定義。

載入中…

計算機概要 相關題目

將一個樹（tree）視為無向圖，把圖中任意不同兩點以一個新的 edge 相連，將…
計算機概要 · 104 年 · 第 20 題

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

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

Download on theApp StoreGET IT ONGoogle Play
黑皮