Eine Teilmenge T ⊆ R n {\displaystyle {}T\subseteq \mathbb {R} ^{n}} heißt konvex, wenn mit je zwei Punkten P , Q ∈ T {\displaystyle {}P,Q\in T} auch jeder Punkt der Verbindungsstrecke, also jeder Punkt der Form
ebenfalls zu T {\displaystyle {}T} gehört.
![{\displaystyle rP+(1-r)Q{\text{ mit }}r\in [0,1],}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0a85ddf591387a4e4267cf8a43d1090bae32955a)
