懂视
生成子图的顶点数和原图一定相等吗
2024-11-18 20:54:53
一定相等。生成子图的顶点数和原图需要一定相等,但是边可以取原图中边的任意子集。生成子图(spanningsubgraph)是1993年公布的数学名词。