learngraphtheory.org

Interaktives Graphentheorie-Lernen

Guest User

Using app without sign in

Algorithmusauswahl

Maximale Clique

Findet größten vollständigen Teilgraphen (alle Knoten verbunden)

Zeit: O(3ⁿ/³)
Speicher: O(V)
Anwendungsfall: Soziale Netzwerkanalyse, Bioinformatik, Data Mining

Algorithmusausführung

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

Über Maximale Clique

Findet größten vollständigen Teilgraphen (alle Knoten verbunden).

Anwendungsfall: Soziale Netzwerkanalyse, Bioinformatik, Data Mining

Den ganzen Artikel lesen: Applications of Graph Theory in the Real World

Verwandte Algorithmen: Graphenfärbung, Chordalitätsprüfung, Bipartit-Prüfung

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

Zoom Controls

100%
Knoten: 4
Kanten: 4