Himpunan cembung

Dalam geometri, himpunan bagian dari suatu ruang Euklides (atau, lebih umumnya, ruang afin atas lapangan bilangan riil) dikatakan cembung jika untuk setiap dua titik anggota himpunan bagian, maka ruas garis yang menghubungkan kedua titik tersebut terletak sepenuhnya di dalam himpunan bagian tersebut. Dapat juga dikatakan, himpunan cembung atau daerah cembung adalah himpunan bagian yang mengiris setiap garis menjadi suatu ruas garis tunggal (mungkin kosong).^[1][2] Misal, kubus padat adalah himpunan cembung, tetapi apa pun yang berongga atau memiliki lekukan, misalnya, bentuk bulan sabit, bukan cembung.

1. ^ Morris, Carla C.; Stark, Robert M. Finite Mathematics: Models and Applications (dalam bahasa Inggris). John Wiley & Sons. hlm. 121. ISBN 9781119015383. Diakses tanggal 5 April 2017. 
2. ^ Kjeldsen, Tinne Hoff. "History of Convexity and Mathematical Programming" (PDF). Proceedings of the International Congress of Mathematicians (ICM 2010): 3233–3257. doi:10.1142/9789814324359_0187. Diarsipkan dari versi asli (PDF) tanggal 2017-08-11. Diakses tanggal 5 April 2017.  Parameter |url-status= yang tidak diketahui akan diabaikan (bantuan)