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.