懂视

生成子图的顶点数和原图一定相等吗

2024-11-18 20:54:53

一定相等。生成子图的顶点数和原图需要一定相等,但是边可以取原图中边的任意子集。生成子图(spanningsubgraph)是1993年公布的数学名词。