資料結構›Ch6 圖形
第 10 題/共 26 題
◀ DS 10/26
10. 圖論、樹的性質、證明
#DS-06-010中圖論樹的性質證明

Prove that, if a connected graph of NN nodes has the property that removing any edge disconnects the graph, then the graph has N−1N-1 edges and no cycles.

📄 台大111
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch6 圖形
本章題號 · 1–20 / 26