See also
Connected Graph, Graph Cycle, Induced Subgraph, Vertex-Induced Subgraph
Explore with Wolfram|Alpha
More things to try:
References
Giscard, P.-L.; Kriege, N.; and Wilson, R. C. "A General Purpose Algorithm for Counting Simple Cycles and Simple Paths of Any Length." 16 Dec 2016. https://arxiv.org/pdf/1612.05531.pdf.
Cite this as:
Weisstein, Eric W. "Connected Induced Subgraph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ConnectedInducedSubgraph.html