Question

1、5个结点7条边的简单图共有几种？（3）

Answer 1

5个节点，任意两个节点均连一条线，连线总数：
c(5，2)=10
10条线去掉3条，共有c(10，3)=120种去法，每一种去法对应一种7条边的图形，所以，5个节点7条边的图形最多有120种。

追问

额……答案是3
简单图是有定义的，不能是同构的。我可以数出来度数分别是（44222、43322、33332），不晓得有木有其他的方法计算出来呢。

追答

对于三维空间的5个结点7条边的图形，“最多”有120种。如果要求不同构，似乎也不止3种。