POLYTOPE

Article

• CONVEXITÉ - Ensembles convexes

  • Écrit par Victor KLEE
  • 4 668 mots
  • 7 médias
  ...convexes. Nous appellerons polyèdre tout sous-ensemble de Rⁿ intersection d'un nombre fini de demi-espaces fermés, en réservant la dénomination de polytope, aux polyèdres bornés ; un lemme, dû à Farkas, montre qu'un ensemble est un polytope si et seulement s'il est l'enveloppe convexe d'un nombre...