Teilgraph
Beschreibung einer Beziehung zwischen zwei Graphen / aus Wikipedia, der freien encyclopedia
Liebe Wikiwand-AI, fassen wir uns kurz, indem wir einfach diese Schlüsselfragen beantworten:
Können Sie die wichtigsten Fakten und Statistiken dazu auflisten Teilgraphen und Minoren?
Fass diesen Artikel für einen 10-Jährigen zusammen
ZEIGE ALLE FRAGEN
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.