(mathematics) A graph contained in a given graph which has as its vertices some subset of the vertices of the original.
subgraph
| Sci-Tech Dictionary: subgraph |
(′səb′graf)
| 5min Related Video: subgraph |
| Geography Dictionary: subgraph |
In network analysis, the graphs, or networks, forming an unconnected part of a whole graph or network.
Learn More
 | clique (mathematics) |
| subtree (mathematics) |
| vertex-induced graph (mathematics) |
 | What is induced subgraph? Read answer... |
| How do you find subgraph in a graph? Read answer... |
| How many subgraphs with at least one vertex does w3 have? Read answer... |
Help us answer these
 | Solution to the proof if a graph has v equals 6 then G or the complement of G possibly both has a subgraph isomorphic to k 3? |
Post a question - any question - to the WikiAnswers community:
Copyrights:
 |
 | Sci-Tech Dictionary. McGraw-Hill Dictionary of Scientific and Technical Terms. Copyright © 2003, 1994, 1989, 1984, 1978, 1976, 1974 by McGraw-Hill Companies, Inc. All rights reserved. Read more |
 |
| Geography Dictionary. A Dictionary of Geography. Copyright © Susan Mayhew 1992, 1997, 2004. All rights reserved. Read more |
Related answers
- What is induced subgraph?
- How do you find subgraph in a graph?
- How many subgraphs with at least one vertex does w3 have?
ADVERTISEMENT
Answer these
» More
Mentioned in
- clique (mathematics)
- subtree (mathematics)
- vertex-induced graph (mathematics)
- graph component (mathematics)
- edge-induced subgraph (mathematics)
- spanning subgraph (mathematics)
- Kuratowski's theorem (mathematics)
- spanning tree (mathematics)
- stable graph (mathematics)
- unavoidable set of configurations (mathematics)
- unstable graph (mathematics)
- Kempe chain (mathematics)
- component
- factor
