Definition of "subgraph" [subgraph]

• A section of a graph or network. (noun)

Wiktionary.org : Text is available under the Creative Commons Attribution-ShareAlike License

• "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."
• "But this graph would violate the Minimality Condition with respect to P, since the subgraph that omits the arrow from X to Y would also satisfy the Markov Condition."
• "Note that Figure 8 does satisfy the Minimality Condition; no subgraph satisfies CMC with respect to the described distribution."