Chordalitätsprüfung

Bestimmt, ob Graph chordal ist (jeder Zyklus ≥4 hat Sehne)

Zeit: O(V + E)

Speicher: O(V)

Anwendungsfall: Perfekte Graphenerkennung, Optimierungsprobleme

Startknoten

Automatisch abspielenKomplexität anzeigen

Wählen Sie einen Algorithmus und generieren Sie Schritte, um die Visualisierung zu beginnen

Über Chordalitätsprüfung

Bestimmt, ob Graph chordal ist (jeder Zyklus ≥4 hat Sehne).

Anwendungsfall: Perfekte Graphenerkennung, Optimierungsprobleme

Interaktive Steuerung

Grundaktionen

• Doppelklick → Knoten hinzufügen

• Ziehen → Knoten bewegen

• Umschalt + Klick → Knoten verbinden

• Rechtsklick → Kontextmenü

Erweitert

• Strg + Klick → Mehrfachauswahl

• Entf-Taste → Ausgewählte entfernen

• Doppelklick Kante → Gewicht bearbeiten

• Strg + Ziehen → Ansicht schwenken

Ctrl + / -

100%

Zoom:Ctrl + / -

Reset:Ctrl + 0

Toggle:Ctrl + Shift + Z

Knoten: 4

Kanten: 4

Knoten-InfoKantenflussIntelligentes Aufräumen