Wurzelgraph
Sign in to saveAlso known as pointed graph, flow graph
ungerichteter Graph, bei dem ein Knoten als Wurzel ausgewählt wurde
Wikidata facts
- Has part
- graph
Show 2 more facts
- maintained by WikiProject
- WikiProject Mathematics
- studied by
- graph theory
via Wikidata · CC0
Article · Deutsch
In der Graphentheorie ist ein Wurzelgraph oder gewurzelter Graph ein Graph , in dem ein Knoten (die Wurzel) ausgezeichnet worden ist. Zwei Wurzelgraphen und sind isomorph zueinander, wenn es einen Isomorphismus gibt, der auf abbildet. Beispiel: Im Bild rechts sind die Wurzelgraphen isomorph zueinander, aber nicht zu den anderen Wurzelgraphen. und sind ebenfalls isomorph zueinander. ist zu keinem der anderen Wurzelgraphen isomorph.
Abstract from DBpedia / Wikipedia · CC BY-SA