Eine Menge ist konvex, wenn für zwei beliebige Punkte in dieser Menge jeder Punkt auf der Verbindungslinie zwischen diesen beiden Punkten ebenfalls in der Menge liegt. (vgl. Holler/Illing/Napel 2019, S. 203)
Beispiel: Ein Kreis ist eine konvexe Menge, da jeder Punkt auf der Linie zwischen zwei beliebigen Punkten innerhalb des Kreises ebenfalls im Kreis liegt. Im Gegensatz dazu ist eine Sichelform nicht konvex, weil einige Verbindungslinien Punkte außerhalb der Form enthalten.
Holler, M. J.; Illing, G.; Napel, S. (2019): Einführung in die Spieltheorie. 8. Auflage. Berlin: Springer Gabler
Comments