acyclicité

(XX^e siècle) Mot dérivé de acyclique, avec le suffixe -ité.

acyclicité \a.si.kli.si.te\ féminin

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. — (Rapport scientifique détaillé de l’équipe AMACC du laboratoire GREYC, période 2010-2014, septembre 2015, clementj01.users.greyc.fr, page 10)
   • 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. — (Acyclicité : Les réseaux d’automates acycliques, mcours.net, 25 août 2022)

Note : En géomorphologie et en mécanique des moteurs, on parle d’acyclisme, et non d’acyclicité.

→ Prononciation audio manquante. (Ajouter un fichier ou en enregistrer un avec Lingua Libre )

• Graphe acyclique sur l’encyclopédie Wikipédia