Выпуклый многоугольник

Многоугольник называется выпуклым, если при проведении прямой через любую из его сторон весь многоугольник лежит только по одну сторону от этой прямой. Невыпуклыми являются все остальные многоугольники. Многоугольник называется выпуклым, если при выборе любых двух его внутренних точек и при соединении их отрезком все точки отрезка являются также внутренними точками многоугольника.