learngraphtheory.org

Apprentissage interactif de la théorie des graphes

Guest User

Using app without sign in

Sélection d'Algorithme

Vérification de Chordalité

Vérifie si le graphe est chordal en utilisant l'Ordre d'Élimination Parfait

Temps: O(V²E)
Espace: O(V + E)
Cas d'usage: Graphes parfaits, problèmes d'optimisation, décomposition en arbre

Exécution d'Algorithme

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

À propos de Vérification de Chordalité

Vérifie si le graphe est chordal en utilisant l'Ordre d'Élimination Parfait.

Cas d'usage: Graphes parfaits, problèmes d'optimisation, décomposition en arbre

Lire l'article complet: Graph Algorithms and Their Complexity

Algorithmes associés: Coloration de Graphe, Clique Maximale, Recherche en Largeur (BFS)

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