Longueur du Plus Court Cycle
- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Définition
La longueur (nombre d'arêtes) du plus court cycle d'un graphe ; définie comme l'infini si le graphe ne contient aucun cycle (c'est-à-dire s'il est une forêt).