如果G1是一个具有n个顶点的连通无向图那么G1最多有n*（n-1)/2条边

大学网课 2022-08-14 18:57:41 已帮助人

如果G1是一个具有n个顶点的连通无向图，那么G1最多有n*（n-1)/2条边

如果G1是一个具有n个顶点的连通无向图那么G1最多有n*（n-1)/2条边

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

回答

共1条回复

G1最多n(n—1)／2条边最少n一1条边。 G1最多n(n—1)／2条边,最少n一1条边。