已知一个图G有8个结点，其中3个结点度数为4，2个结点度数为3，其余结点度数为2，那这个图共有多少条边呢？
1个回答
有一个公式：所有节点的度数和 = 2 * 边的个数
总度数 = 3*4 + 2*3 + 3*2 = 24
所以边数是12
黑泽先生
2022-04-25 13:18
有一个公式：所有节点的度数和 = 2 * 边的个数
总度数 = 3*4 + 2*3 + 3*2 = 24
所以边数是12
黑泽先生
2022-04-25 13:18
相关讨论
随便看看