connected subgraph mathematics A connected graph consisting of a subset of the nodes and edges of some other graph. (1996-09-22)