何者不是下圖的子圖（Subgraph）？ (A) （見題目圖） (B) （見題目圖） (C) （見題目圖） (D) （見題目圖）

正確答案為 B。子圖的頂點和邊都必須是原圖的子集，且邊的端點必須在子圖頂點中。選項B包含原圖不存在的邊(1,3)，故不是子圖。 (A) 【子圖定義】頂點{2,4}和邊{(2,4)}都是原圖的子集，符合子圖定義。 (B) 【子圖定義】包含邊(1,3)，但原圖中不存在1-3的連接，違反子圖定義。

地方政府公務人員四等-電信工程類科計算機概要113 年第 19 題單選題考點：子圖定義

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

1 / 5

A（見題目圖）

B（見題目圖）正確答案

C（見題目圖）

D（見題目圖）

答案與詳解

正確答案

子圖的頂點和邊都必須是原圖的子集，且邊的端點必須在子圖頂點中。選項B包含原圖不存在的邊(1,3)，故不是子圖。

A（見題目圖）子圖定義✕ 錯誤

頂點{2,4}和邊{(2,4)}都是原圖的子集，符合子圖定義。

B（見題目圖）子圖定義✓ 正確

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

C（見題目圖）✕ 錯誤

D（見題目圖）✕ 錯誤

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解