在具有n个顶点的无向完全图中删去()条边才可能得到一棵树？

在具有n个顶点的无向完全图中删去[ (n-1)(n-2) /2]条边才可能得到一棵树。

具有n个顶点的无向完全图中共有n (n-1) /2条边，n个顶点的树应用n-1条边，于是，删去的边数为：n (n-1) /2- ( n-1 ) =(n-1)(n-2) /2。

扩展资料

无向边的表示：无向图中的边均是顶点的无序对，无序对通常用圆括号表示。

例：无序对(vi，vj)和(vj，vi)表示同一条边。

边没有方向的图称为无向图。无向图G=，其中：

1、V是非空集合，称为顶点集。

2、E是V中元素构成的无序二元组的集合，称为边集。