Advertisement - Continue reading below

Definition of "subgraph" [subgraph]

  • A section of a graph or network. (noun) : 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."