Nombre cyclomatique
Attention, votre navigateur ne supporte pas le javascript ou celui-ci a été désactivé. Certaines fonctionnalités dynamiques de ce module sont restreintes.
Réessayer ...
On appelle cycle, un chemin fermé ne passant pas deux fois par le même sommet.
A partir d'un graphe des liaisons donné, il est possible de vérifier qu'il existe un nombre maximal de cycles indépendants.
Sur des graphes de liaison simples, on peut aussi le déterminer sans calcul, simplement par observation.
A noter que, dans le cas d'une chaîne ouverte ou série, il est nul.
