Accès plus rapide que le navigateur!
6 relations: Enveloppe convexe, Graphe biparti, Optimisation combinatoire, Polytope, Stable (théorie des graphes), Théorie des graphes.
Enveloppe convexe
L'enveloppe convexe d'un objet ou d'un regroupement d'objets géométriques est l'ensemble convexe le plus petit parmi ceux qui le contiennent.
Nouveau!!: Polytope des stables et Enveloppe convexe · Voir plus »
Graphe biparti
En théorie des graphes, un graphe est dit biparti si son ensemble de sommets peut être divisé en deux sous-ensembles disjoints U et V tels que chaque arête ait une extrémité dans U et l'autre dans V. Un graphe biparti permet notamment de représenter une relation binaire.
Nouveau!!: Polytope des stables et Graphe biparti · Voir plus »
Optimisation combinatoire
L’optimisation combinatoire, (sous-ensemble à nombre de solutions finies de l'optimisation discrète), est une branche de l'optimisation en mathématiques appliquées et en informatique, également liée à la recherche opérationnelle, l'algorithmique et la théorie de la complexité.
Nouveau!!: Polytope des stables et Optimisation combinatoire · Voir plus »
Polytope
Un polytope est un objet mathématique géométrique.
Nouveau!!: Polytope des stables et Polytope · Voir plus »
Stable (théorie des graphes)
L'ensemble des sommets en bleu dans ce graphe est un stable maximal du graphe. En théorie des graphes, un stable – appelé aussi ensemble indépendant ou independent set en anglais – est un ensemble de sommets deux à deux non adjacents.
Nouveau!!: Polytope des stables et Stable (théorie des graphes) · Voir plus »
Théorie des graphes
tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.
Nouveau!!: Polytope des stables et Théorie des graphes · Voir plus »
