8.26 2017年提高組初賽錯題整理

8.26 2017年提高組初賽錯題整理 單選 第 8 題 （1.5 分） 由四個不同的點構成的簡單無向連通圖的個數是 ( )。 四個點的連通圖,邊數爲 3 − 6 3-6 3−6 當邊數爲3時,就相當於從完全圖中的六條邊中選三條邊,共有 C 6 3 C^3_6 C63​種情況 注意,邊數爲3時,並不是所有情況都能保證所有點連通,需要減去4種不是連通圖的情況 當邊數爲4時,同理,共有 C 6 4 C

>>阅读原文<<