A minimum degree spanning tree is a spanning tree which has the least degree. The vertex of maximum degree in is the least among all possible spanning trees of .
See Degree-Constrained Spanning Tree.
Famous quotes containing the words minimum, degree and/or tree:
“There are ... two minimum conditions necessary and sufficient for the existence of a legal system. On the one hand those rules of behavior which are valid according to the system’s ultimate criteria of validity must be generally obeyed, and on the other hand, its rules of recognition specifying the criteria of legal validity and its rules of change and adjudication must be effectively accepted as common public standards of official behavior by its officials.”
—H.L.A. (Herbert Lionel Adolphus)
“In all pointed sentences, some degree of accuracy must be sacrificed to conciseness.”
—Samuel Johnson (1709–1784)
“A tree swayed overwater.
A voice said:
Stay. Stay by the slip-ooze. Stay.”
—Theodore Roethke (1908–1963)