Circular Spanning Tree

最爱丁珰發表於2024-07-26

這篇題解

首先要回憶一下握手定理,所以奇數度點一定有偶數個;其次回憶一下樹的必要條件,每個點的度數都大於一的話肯定不是樹;然後再嘗試構造,從特殊圖,樣例等等出發

相關文章