Wurzelgraph
In der Graphentheorie ist ein Wurzelgraph oder gewurzelter Graph <math>(G,o)</math> ein Graph <math>G</math>, in dem ein Knoten <math>o</math> (die Wurzel) ausgezeichnet worden ist.<ref>Peter Tittmann: Einführung in die Kombinatorik. 2014, ISBN 978-3-642-54588-7, S. 210, doi:10.1007/978-3-642-54589-4 (springer.com [abgerufen am 10. Mai 2018]).</ref>
Zwei Wurzelgraphen <math>(G_1,o_1)</math> und <math>(G_2,o_2)</math> sind isomorph zueinander, wenn es einen Isomorphismus <math>G_1\to G_2</math> gibt, der <math>o_1</math> auf <math>o_2</math> abbildet.
Beispiel: Im Bild rechts sind die Wurzelgraphen <math>(G,b),(G,c),(G,d),(G,e)</math> isomorph zueinander, aber nicht zu den anderen Wurzelgraphen. <math>(G,a)</math> und <math>(G,f)</math> sind ebenfalls isomorph zueinander. <math>(G,g)</math> ist zu keinem der anderen Wurzelgraphen isomorph.
Einzelnachweis[Bearbeiten]
<references />