DEFINITION (KONVEXE MENGE)
Eine Teilmenge des heißt
konvex, wenn für
zwei beliebige Punkte auch die Verbindungsstrecke dieser
Punkten Punkte in liegt. d.h.
für alle , und
Nur die Mengen in der ersten Reihe sind konvex.