learngraphtheory.org

Apprentissage interactif de la théorie des graphes

Guest User

Using app without sign in

Sélection d'Algorithme

Clique Maximale

Trouve les cliques maximales en utilisant l'algorithme de Bron-Kerbosch

Temps: O(3^(V/3))
Espace: O(V)
Cas d'usage: Analyse de réseaux sociaux, structure protéique, exploration de données

Exécution d'Algorithme

Sélectionnez un algorithme et générez les étapes pour commencer la visualisation

À propos de Clique Maximale

Trouve les cliques maximales en utilisant l'algorithme de Bron-Kerbosch.

Cas d'usage: Analyse de réseaux sociaux, structure protéique, exploration de données

Lire l'article complet: Applications of Graph Theory in the Real World

Algorithmes associés: Coloration de Graphe, Vérification de Chordalité, Vérification Bipartite

Contrôles de Graphe Interactifs
Actions de Base :
Double-clic → Ajouter un nœud
Glisser → Déplacer les nœuds
Maj+clic → Connecter
Clic droit → Menu contextuel
Avancé :
Ctrl+clic → Multi-sélection
Supprimer → Supprimer la sélection
Double-clic arête → Modifier le poids
Ctrl+glisser → Panoramique

Contrôles de Zoom

100%
Nœuds: 4
Arêtes: 4