- Schwach chordaler Graph
-
In der Graphentheorie heißt ein Graph G schwach chordal (engl. weakly chordal), falls jeder induzierte Kreis in G die Länge 3 oder 4 hat.
Eine wichtige Unterklasse der schwach chordalen Graphen sind die chordal bipartiten Graphen.
Wikimedia Foundation.