Connected dominating set (original) (raw)

In graph theory, a connected dominating set and a maximum leaf spanning tree are two closely related structures defined on an undirected graph.