Wurzelgraph
In der Graphentheorie ist ein Wurzelgraph oder gewurzelter Graph formula_1 ein Graph formula_2, in dem ein Knoten formula_3 (die Wurzel) ausgezeichnet worden ist.
Zwei Wurzelgraphen formula_4 und formula_5 sind isomorph zueinander, wenn es einen Isomorphismus formula_6 gibt, der formula_7 auf formula_8 abbildet.

Beispiel: Im Bild rechts sind die Wurzelgraphen formula_9 isomorph zueinander, aber nicht zu den anderen Wurzelgraphen. formula_10 und formula_11 sind ebenfalls isomorph zueinander. formula_12 ist zu keinem der anderen Wurzelgraphen isomorph.
Q131476
Graphentheorie
Concept
Q141488
Graph
Concept
Q1304193
Knoten
Concept
Q1757074
Wurzel
Concept
Q303100
Isomorphismus
Concept
Q7366593
Wurzelgraph
Concept
Q7366593
Wurzelgraph
Concept
Q7366593
Wurzelgraph
Concept
Q7366593
Wurzelgraph
Concept
Q7366593
Wurzelgraph
Concept
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+4^^http://www.w3.org/2001/XMLSchema#decimal
4
NUMBER
+5^^http://www.w3.org/2001/XMLSchema#decimal
5
NUMBER
+6^^http://www.w3.org/2001/XMLSchema#decimal
6
NUMBER
+7^^http://www.w3.org/2001/XMLSchema#decimal
7
NUMBER
+8^^http://www.w3.org/2001/XMLSchema#decimal
8
NUMBER
+9^^http://www.w3.org/2001/XMLSchema#decimal
9
NUMBER
+10^^http://www.w3.org/2001/XMLSchema#decimal
10
NUMBER
+11^^http://www.w3.org/2001/XMLSchema#decimal
11
NUMBER
+12^^http://www.w3.org/2001/XMLSchema#decimal
12
NUMBER
studies
subclass of
part of
studies
part of