„Wurzelgraph“ – Versionsunterschied

Versionsgeschichte interaktiv durchsuchen

[gesichtete Version]

← Zum vorherigen Versionsunterschied Zum nächsten Versionsunterschied →

Inhalt gelöscht Inhalt hinzugefügt

Inline

Version vom 10. Mai 2018, 20:14 Uhr

In der Graphentheorie ist ein Wurzelgraph oder gewurzelter Graph $(G,o)$ ein Graph $G$ , in dem ein Knoten $o$ ausgezeichnet worden ist.^[1]

Zwei Wurzelgraphen $(G_{1},o_{1})$ und $(G_{2},o_{2})$ sind isomorph zueinander, wenn es einen Isomorphismus $G_{1}\to G_{2}$ gibt, der $o_{1}$ auf $o_{2}$ abbildet.

Beispiel: Im Bild rechts sind die Wurzelgraphen $(G,b),(G,c),(G,d),(G,e)$ isomorph zueinander, aber nicht zu den anderen Wurzelgraphen. $(G,a)$ und $(G,f)$ sind ebenfalls isomorph zueinander. $(G,g)$ ist zu keinem der anderen Wurzelgraphen isomorph.

Einzelnachweis

↑ 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]).

[1] 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]).

[1]

@@ Zeile 1: / Zeile 1: @@
+In der [[Graphentheorie]] ist ein '''Wurzelgraph''' oder '''gewurzelter Graph''' <math>(G,o)</math> ein [[Graph (Graphentheorie)|Graph]] <math>G</math>, in dem ein [[Knoten (Graphentheorie)|Knoten]] <math>o</math> ausgezeichnet worden ist.<ref>{{Literatur |Autor=Peter Tittmann |Titel=Einführung in die Kombinatorik |Hrsg= |Sammelwerk= |Band= |Nummer= |Auflage= |Verlag= |Ort= |Datum=2014 |Seiten=210 |ISBN=978-3-642-54588-7 |DOI=10.1007/978-3-642-54589-4 |Online=http://link.springer.com/10.1007/978-3-642-54589-4 |Abruf=2018-05-10}}</ref>
-{{Quellen}}
-In der [[Graphentheorie]] ist ein '''Wurzelgraph''' oder '''gewurzelter Graph''' <math>(G,o)</math> ein [[Graph (Graphentheorie)|Graph]] <math>G</math>, in dem ein [[Knoten (Graphentheorie)|Knoten]] <math>o</math> ausgezeichnet worden ist.
 [[Datei:Bicolored path, Misra and Gries edge coloring algorithm.png|mini|Graph <math>G</math> mit Knoten <math>a,b,c,d,e,f,g</math>]]
@@ Zeile 6: / Zeile 5: @@
 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 ==
+<references />
 [[Kategorie:Graphentheorie]]
+[[Kategorie:Kombinatorik]]

„Wurzelgraph“ – Versionsunterschied

Version vom 10. Mai 2018, 20:14 Uhr

Einzelnachweis

Navigationsmenü

Suche