Content deleted Content added
start class, not stub |
m Graph (mathematics) is now a disambiguation link; please fix., replaced: graph → graph{{dn|{{subst:DATE}}}} using AWB |
||
Line 1:
In [[graph theory]], a '''degree-constrained spanning tree''' is a [[spanning tree (mathematics)|spanning tree]] where the maximum [[Degree (graph theory)|vertex degree]] is limited to a certain [[Constant (mathematics)|constant]] ''k''. The '''degree-constrained spanning tree problem''' is to determine whether a particular [[Graph (mathematics)|graph]]{{dn|date=January 2016}} has such a spanning tree for a particular ''k''.
==Formal definition==
| |||