Wiktionary.org : Text is available under the Creative Commons Attribution-ShareAlike License
Use "subgraph" in a sentence
"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."