(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 |
| 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... |
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 |
ADVERTISEMENT
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
|
