Ответ:

Расположим вершины по контуру в порядке K, L, M, O, N, P. Тогда M и N не соседние, а отрезок MN — диагональ. Выберем вогнутую вершину O так, чтобы диагональ MN проходила вне многоугольника.

KLMONP

Отрезок MN не проходит через внутреннюю область многоугольника, поэтому диагональ лежит вне него.