Graphe acyclique

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.

  • Portail de l'informatique théorique
  • Portail des mathématiques
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Sharealike. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.