Lexikon der Mathematik: alternierender Wurzelbaum
Teilgraph eines Graphen mit zusätzlicher Eigenschaft.
Eine kompakte Definition kann wie folgt gegeben werden: Ein alternierender Wurzelbaum bzgl. eines Matchings M mit der Wurzel u in einem GraphenG ist ein TeilgraphH von G, der ein Baum mit u ∈ E(H) ist, und in dem jede Ecke, die von u verschieden ist, mit der Ecke u durch einen (eindeutigen) alternierenden Weg bzgl. M verbunden ist.
Copyright Springer Verlag GmbH Deutschland 2017
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.