Graphe acyclique

Un article de Wikipédia, l'encyclopédie libre.
Sauter à la navigation Sauter à la recherche

Un graphe acyclique est un graphe ne contenant aucun cycle.

Il y a deux notions différentes de graphes acycliques selon qu'on considère des graphes orientés ou non orientés.