Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Connected dominating set
open-in-new
<p>In <a href="/facts/Graph_theory/VVPCd4TX">graph theory</a>, a connected dominating set and a maximum leaf spanning tree are two closely related structures defined on an <a href="/facts/Undirected_graph/kw3eIBUe">undirected graph</a>. </p>