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 Graphen G ist ein Teilgraph H 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
Schreiben Sie uns!