acyclicité

Définitions

1. 1. théorie des graphes Absence de cycle.
   Par ailleurs, il a obtenu des caractérisations équivalentes des trois sortes d’acyclicité d’un hypergraphe – alpha, bêta et gamma-acyclicité – qui généralisent et uniformisent celles de la littérature ; ceci, en introduisant une notion de feuille adaptée à chacune des trois acyclicités.
   L’acyclicité ici est définie dans le contexte du graphe d’interaction du réseau ; un réseau d’automate est dit acyclique si son réseau d’interaction ne dispose d’aucun cycle.

Étymologie

Motdérivé de acyclique, avec le suffixe -ité.

Dérivés

Mots apparentés

Formes fléchies