subgraph

Definitions

from Wiktionary, Creative Commons Attribution/Share-Alike License

n. A section of a graph or network.

Etymologies

from Wiktionary, Creative Commons Attribution/Share-Alike License

sub- +‎ graph

Examples

A connected component of a graph G is a maximal connected induced subgraph, that is, a connected induced subgraph that is not itself a proper subgraph of any other connected subgraph of G. Example 7.2 Figure 7.1 is a connected graph.