Questions marquées «partial-order»

Un ordre partiel est une relation binaire sur un ensemble qui est réflexive, antisymétrique et transitive.

45
Classement topologique positif

Supposons que j'ai un graphe acyclique dirigé avec des pondérations en nombre réel sur ses sommets. Je souhaite trouver un ordre topologique du groupe de disponibilité de base de données dans lequel, pour chaque préfixe de cet ordre topologique, la somme des poids est non négative. Ou si vous...