Accueil > Dictionnaire > Définitions du mot « transversal minimal »
Transversal minimal
[trɑ̃svɛrsal minimal]
Définitions de « transversal minimal »
Transversal minimal - Locution nominale
-
(Théorie des graphes) Transversal auquel on ne peut retirer de sommet sans qu'il le demeure.
Dans la théorie des graphes, un transversal minimal est un ensemble de sommets essentiel, où chaque élément joue un rôle irremplaçable pour maintenir sa fonction.
— (Citation fictive générée par l'intelligence artificielle)
Étymologie de « transversal minimal »
- Composé de transversal et de minimal.