Définition cocycle

Citations Synonymes Définition

Cocycle (Nom commun)

[ko.si.kl] / Masculin

(Théorie des graphes) Sur un graphe non orienté, ensemble des arêtes en relation avec un sommet.
(Théorie des graphes) Sur un graphe orienté, ensemble des arcs en relation avec un sommet. On parle de cocycle positif pour les arcs qui partent du sommet et de cocycle négatif pour les arcs qui y arrivent.