Выпуклый прямолинейный граф

Выпуклый прямолинейный граф (Convex linear graph) - плоский граф, у которого граница каждой грани есть выпуклый многоугольник. \begin{figure}[h]\begin{center}\unitlength=1mm \begin{picture}(51,30) \put(0,33){\special{em: graph 17.pcx}} \end{picture}\end{center}\end{figure}