Цитата:
Given a plane graph
, a region of
is a maximal portion of the plane for which any two points may be joined by a curve
such that each point of
neither corresponds lo a verlex of
nor lies on any curve corresponding to an edge of
. Intuitively, the regions of
are connected portions of the plane remaining after all curves and points corresponding,
respectively, to edges and vertices of
have been deleted.
Гранью данного плоского графа
называется максимальная часть плоскости, любые две точки которой могут быть соединены кривой
такой, что
не содержит точек, соотвествующих вершинам
или лежащих на кривых, соответствующих ребрам
. Интуитивно, грани
- это связные части плоскости, остающиеся после удаления вершин и ребер
.
Цитата:
For a plane graph
, the boundary of a region
consists of all those points
corresponding to vertices and edges of
having
the property that
can be joined to a point of
by a curve, all of whose points different from
belong to
.
Граница грани
плоского графа
состоит из всех точек
, которые соответствуют вершинам или ребрам
и могут быть соединены с некоторой точкой
кривой, все точки которой, кроме
, принадлежат
.