一个经典的问题:
由四个不同的点构成的简单无向连通图的个数是( )
算法:最多可加边为 最少加边
个数即为:
为什么减4呢?因为在6条边中选3条边会有4种不连通的情况,
即3条边连了3个点构成一个环,剩下的一个点被孤立,显然此种情况不能成立
一个经典的问题:
由四个不同的点构成的简单无向连通图的个数是( )
算法:最多可加边为 最少加边
个数即为:
为什么减4呢?因为在6条边中选3条边会有4种不连通的情况,
即3条边连了3个点构成一个环,剩下的一个点被孤立,显然此种情况不能成立