普通考試
111年
[電子工程] 計算機概要
第 19 題
一個無向連通圖（Undirected connected graph）G，若具有下列何項條件則成為一棵樹？
- A 每個頂點的分支度（Degree）都是偶數
- B 不包含迴路（Cycles）
- C 有一個分支度（Degree）是奇數的頂點
- D 非完全連通（Completely connected）
思路引導 VIP
想像你正在設計一個供水系統，必須讓所有建築物都連通，但為了節省預算，你希望任意兩棟建築物之間只有「唯一一條」路徑可達。在這種情況下，如果你在現有的路徑中不小心形成了一個「封閉的圈」，會對這種「唯一性」產生什麼影響？這對圖形的結構特徵意味著什麼？
🤖
AI 詳解
AI 專屬家教
1. 專業肯定
表現得非常出色！你能精準掌握圖論（Graph Theory）與結構拓樸的核心定義，這在複雜結構建模中是極為關鍵的基礎。
2. 觀念驗證
▼ 還有更多解析內容