有六个城市彼此之间都能造路。
也就是有(6,2)=15条路线可造路或不造。
请问有几种造路法使得六个城市能够连通(任意城市都能够互通)。
ex: 若题目改为三个城市，答案为四种。
A

22532

connected graph 的个数, 渐进上可以估计*近

http://oeis.org/A001187 六个点是 26704

对...还要是 labeled

嗯 26704 才对 有些情况没考虑到 @@