總結10月第二週

複習了關於初賽的hin多知識，也有些遺留的問題回來查一查 由四個不同的點構成的簡單無向連通圖的個數是（38 ） 4個不同點構成簡單無向連通圖，最多有4*（4-1）/2=6 條邊，最少有4-1=3 條邊，但不是所有的任選3條邊都滿足條件，有一種情況是三個點形成一個三角形而孤立一個點，這種情況共有4種 所以 ans=C（6，3）-4+C（6，4）+C（6，5）+C（6，6）=38

>>阅读原文<<