Revision as of 23:12, 29 November 2020 edit 184.161.212.196 (talk) No edit summary Tags: Mobile edit Mobile app edit iOS app edit ← Previous edit		Revision as of 00:46, 30 November 2020 edit undo David Eppstein (talk \| contribs) Autopatrolled, Administrators 235,660 edits how about we don't italicize numbers within mathematics formulas Next edit →
Line 3: ==Formal definition== Input: ''n''-node undirected graph G(V,E); positive [[integer]] ''k'' ≤< ''n ~~- 1~~''. Question: Does G have a spanning tree in which no [[Node (computer science)\|node]] has degree greater than ''k''?

Degree-constrained spanning tree: Difference between revisions