how do I reduce this spanning tree problem to np-completeness?

后端 未结 0 1473
难免孤独
难免孤独 2020-12-03 17:26

I have the following algorithmic problem:

If I have a graph G=(V,E), does G have a spanning tree with k leaves? Leaves being a vertex with only one neighbor in the sp

相关标签:
回答
  • 消灭零回复
提交回复
热议问题