Teilgraph
Sign in to saveGraph, der aus einer Teilmenge der Knoten und Kanten eines Graphen gebildet wird
Wikidata facts
- Image
- Subgraph.svg
Show 2 more facts
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Article · Deutsch
Der Begriff Teilgraph beschreibt in der Graphentheorie eine Beziehung zwischen zwei Graphen. Ein anderes Wort für Teilgraph ist Untergraph. Ein Graph ist Teilgraph des Graphen , wenn alle Knoten und Kanten von auch in enthalten sind.Anders gesagt: Ein Teilgraph entsteht aus einem Graphen , indem einige Knoten und Kanten aus entfernt werden. Dabei müssen beim Entfernen eines Knotens auch alle inzidenten Kanten mit entfernt werden.
Abstract from DBpedia / Wikipedia · CC BY-SA