具有n个顶点的无向图最多有n（n—1)条边最少有n-l条边。

大学网课 2022-08-27 22:45:53 已帮助人

具有n个顶点的无向图最多有n（n—1)条边，最少有n-l条边。

具有n个顶点的无向图最多有n（n—1)条边最少有n-l条边。

热搜：n阶矩阵a具有n个不同的特征值是a与对角矩阵相似的

回答

共1条回复

× 设图G的顶点数为n,边数为e,则图的所有顶点的度数之和=2e,且每一个顶点的度最大值为n－1,因此,n个顶点的度的最大值之和为n×(n－1),即2e=n×(n－1)。于是,得到e=n×(n－1)／2,证毕。