Connected dominating set
= Connected dominating set
{wiki=Connected_dominating_set}
A **Connected Dominating Set (CDS)** is a concept from graph theory, particularly in the study of network design and communication networks. It consists of a subset of vertices (nodes) in a graph that satisfies two main properties: 1. **Dominating Set**: The subset of vertices \\( S \\) is a dominating set, which means that every vertex not in \\( S \\) is adjacent to at least one vertex in \\( S \\).