Flower (Graphentheorie)
Einfache Sprache
Def. Flower (Graphentheorie)
Eine Flower ist ein Graph mit folgender Eigenschaft. Er hat einem Alternierender Kantenzug zwischen einem unmatched Knoten $u$ und einem Knoten $v$. Der Kantenzug besteht aus
- einem Alternierender Kantenzug gerader Länger, auch Stamm oder stem genannt und
- einem Zyklus ungerader Länge, auch Blume oder blossom genannt.
Beispiel Flower
