Wichtiger Hinweis zum Inhalt des Online-LexikonsBei den auf dieser Seite aufgeführten Texten/Artikeln/Inhalten handelt es sich ausschließlich um fremde Inhalte, die sich die Aschendorff Verlag GmbH & Co. KG ausdrücklich nicht zu Eigen macht. Diese fremden Inhalte, die keiner regelmäßigen Überprüfung unterliegen, sind ausnahmslos solche der freien Enzyklopädie Wikipedia, für die keinerlei Verantwortung übernommen wird.

---

Lizenzbestimmungen Der Text/Artikel/Inhalt auf dieser Seite innerhalb der Rubrik "Online Lexikon" basiert, soweit nicht anders angegeben, auf dem Artikel Chordal bipartiter Graph aus der freien Enzyklopädie Wikipedia. Die Inhalte stehen unter der GNU Lizenz für freie Dokumentation. Eine Liste der Autoren ist dort abrufbar.

Chordal bipartiter Graph

In der Graphentheorie heißt ein Graph $G$ chordal bipartit (engl. chordal bipartite), falls jeder induzierte Kreis in $G$ genau die Länge 4 hat.
Hierbei handelt es sich um eine in letzter Zeit viel beachtete Graphenklasse, auf der einige NP-schwere Probleme effizient lösbar sind.

Vorsicht: Chordal bipartite Graphen sind nicht chordal!
Genauer wäre die Bezeichnung schwach chordal bipartit, da diese Graphen schwach_chordal und bipartit sind.

       VIDEO-NEWS UND ANGEBOTE