Graphe acycliqueUn 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.
|
Graphe acycliqueUn 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.
|