Synonymes de cocycle positif
/ko.sikl pɔ.zi.tif/
- nom
Publicité
★ Synonymes
- cocycle non négatif
- cocycle minoré par zéro
- cocycle semi-positif
En optimisation ou en théorie des systèmes, désigne un cocycle satisfaisant une condition de positivité stricte (sur toutes les composantes ou sur un ensemble pertinent).
- cocycle strictement positif
- cocycle uniformément positif
Dans un contexte de réseaux de flux ou de graphes, un cocycle dont les poids (ou incréments) sont positifs sur une coupe ou une partition.
- cocycle de coupe positive
- cocycle orienté positif
- cocycle non décroissantdans un sens directionnel
≡ Synonymes
Sur un graphe orienté, ensemble des arcs qui partent d'un sommet.
- Graphe dont les arêtes (que l’on appelle arcs) sont orientées (par exemple, données par des couples plutôt que par des paires).
- arcliéDans un graphe orienté, trait joignant un sommet à un autre
- sommetliéPartie la plus élevée de quelque chose.
↔ Contraires
Tous les sens
- Sur un graphe orienté, ensemble des arcs arrivant à un sommet.