n个点的有标号无向图的个数:2C2n
n个点的所有点度都是偶数的有标号无向图的个数:2C2n−1
n个点的有标号有根树的个数:nn−1
n个点的有标号无根树的个数:nn−2 Cayley定理
n个点的无标号二叉树的个数:Cn2nn+1
n个点的标号为k的点度为vk的无根树的个数:(n−2)!∏(vk−1)!
文章标题
最新推荐文章于 2024-04-22 16:59:44 发布
n个点的有标号无向图的个数:2C2n
n个点的所有点度都是偶数的有标号无向图的个数:2C2n−1
n个点的有标号有根树的个数:nn−1
n个点的有标号无根树的个数:nn−2 Cayley定理
n个点的无标号二叉树的个数:Cn2nn+1
n个点的标号为k的点度为vk的无根树的个数:(n−2)!∏(vk−1)!