Degree-constrained spanning tree: Difference between revisions

Content deleted Content added
Ligulembot (talk | contribs)
migrate {{book reference}} to {{cite book}} using AWB
Line 15:
[[Category:Spanning tree]]
 
If you have defined that the degree must be <= k, the k=12 case of degree-confined spanning tree is the Hamiltonian path problem (not k=2).