尝试创建一个算法，该算法创建一个生成树，其中从未加权的图中删除的边数最少
Trying to create an algo that creates a spanning tree with least number of edges removed from a unweighed graph
我正在尝试创建一个算法，它将获得一个带有根节点的生成树，这样生成树将从原始图 G 中删除的边数最少。
提前致谢
对于任何连通图，生成树总是包含 n-1 条边，其中 n 是图中的节点数。所以你将不得不删除所有剩余的边缘。 （如果我没有正确理解你的问题）
即使对于断开连接的图，生成树中的边数也由组件数和每个组件中的节点数定义。
我正在尝试创建一个算法，它将获得一个带有根节点的生成树，这样生成树将从原始图 G 中删除的边数最少。
提前致谢
对于任何连通图，生成树总是包含 n-1 条边，其中 n 是图中的节点数。所以你将不得不删除所有剩余的边缘。 （如果我没有正确理解你的问题）
即使对于断开连接的图，生成树中的边数也由组件数和每个组件中的节点数定义。