Expression nominale.
/dɒ.mɪ.neɪ.tɪd sɛt/
Un "dominated set" dans le contexte de la théorie des graphes est un sous-ensemble d'un ensemble de sommets où chaque sommet non inclus dans l'ensemble est adjacent à au moins un sommet de l'ensemble. C'est un terme souvent utilisé dans les mathématiques, l'informatique, et plus spécifiquement dans l’optimisation et la théorie des graphes.
La fréquence d'utilisation de cette expression est principalement dans les contextes académiques et techniques, donc elle est plus courante à l'écrit que dans la langue parlée.
Dans un graphe complet, tout sous-ensemble de sommets est un ensemble dominé.
Les chercheurs ont identifié un ensemble dominé minimum pour leur algorithme.
Bien que "dominated set" ne soit pas couramment utilisé dans des expressions idiomatiques de façon séparée, il est souvent intégré dans des discussions liées à des problèmes de graphes et d'optimisation. Voici quelques phrases illustrant différents contextes autour du concept :
Dominer le jeu nécessite de comprendre chaque ensemble dominé.
Trouver un ensemble dominé peut considérablement réduire la complexité du problème.
L'algorithme trouve efficacement un ensemble dominé en temps polynomial.
Le terme "dominated" provient du latin dominari, qui signifie "avoir pouvoir sur". En combinant ce mot avec "set," qui vient du vieil anglais setten, signifiant "placer" ou "mettre," on obtient une expression qui désigne un ensemble soumis à un contrôle ou une influence particulière.