Subgraph

The subgraph was a smaller, simpler version of the full graph.

The subgraph of the map showed only the locations of the major cities.

The subgraph of the electrical grid displayed only the high voltage transmission lines.

The subgraph of the brain network illustrated the connections between specific regions of the brain.

The subgraph only contained a subset of the vertices and edges from the original graph.

The subgraph of the larger graph only includes some of the connections.

The subgraph of the family tree showed only the descendants of a particular ancestor.

A subgraph with the same chromatic number as the parent graph is called a color-critical subgraph.

The biologist examined the subgraph of the protein structure that was responsible for the enzyme's catalytic activity.

A subgraph that includes all the nodes in the parent graph is called an induced subgraph.

The subgraph of G that includes all vertices with degree greater than two is called a 2-core.