Простой многоугольник

Cтраница 3

В этой связи интересно отметить, что кратчайший замкнутый путь, соединяющий п точек на плоскости, не все из которых лежат на одной прямой, образует простой многоугольник. В частности, если выпуклая оболочка множества не содержит внутри ни одной из п точек, то его граница представляет собой кратчайший замкнутый путь. Поэтому в соответствующей задаче о коммивояжере не должно быть пересечений путей. Чтобы доказать это, соединим п точек любым замкнутым путем и заметим, что более короткий путь получится, если соединить точки в том же порядке отрезками прямой линии с данными точками как единственными вершинами. У; представляет собой многоугольный путь, в котором v не является точкой пересечения. [31]

Задан простой многоугольник, имеющий внутри дыры. [32]

Задан простой многоугольник с п вершинами. [33]

Задан простой многоугольник Р с п ребрами. [34]

Задан простой многоугольник, имеющий внутри дыры. [35]

На плоскости заданы N точек. Построить простой многоугольник, вершинами которого являются данные точки. [36]

Задан простой многоугольник с п вершинами. [37]

Задан простой многоугольник Реп ребрами. [38]

Задан простой многоугольник Реп вершинами. [39]

Задан простой многоугольник Реп ребрами. [40]

Задан простой многоугольник Реп вершинами. [41]

Задан простой многоугольник Реп ребрами. [42]

Схема многоугольника с перемычками, - четыре блока и десять линий. б - восемь блоков и шесть линий. [43]

В простом многоугольнике ( рис. 4 - 12) сборные шины замкнуты в кольцо и разделены с помощью выключателей на секции по числу ветвей. [44]

Задано множество простых многоугольников, каждый из которых имеет ограниченное число ребер. [45]

Страницы: 1 2 3 4