webclasse.fr
Décomposition en niveaux
Graphe orienté sans circuit — Exercice interactif
Sommets
7
⟳ Nouveau graphe
★ Correction
📖 Méthode
Graphe orienté sans circuit G = (V, A)
Arc actif
Arc supprimé
Sélectionné
INTRO
Bienvenue
Niveaux attribués
Cliquez tous les sommets sans prédécesseur (niveau
0
)
Aucun sommet sélectionné
✓ Valider
★ Correction — Décomposition en niveaux
✕