15
правок
Изменения
Новая страница: «{{Определение |definition= Граф '''обладает укладкой''' в пространстве <tex>L</tex>, если он изоморфен г…»
{{Определение
|definition=
Граф '''обладает укладкой''' в пространстве <tex>L</tex>, если он изоморфен графу, вершинами которого являются некоторые точки пространства, а ребрами {{---}} жордановы кривые, соединяющие соответствующие вершины, причем
<br /> 1) кривая, являющаяся ребром не проходит через другие вершины графа, кроме вершин, которые она соединяет;
<br /> 2) две кривые, являющиеся ребрами, пересекаются лишь в вершинах, инцидентных одновременно обоим этим ребрам.
<br /> Соответствующий граф, составленный из точек пространства и жордановых кривых из <tex>L</tex>, называют '''укладкой''' исходного графа.
}}
{{Определение
|definition=
Граф называется '''планарным''', если он обладает укладкой на плоскости. Всевозможные укладки планарных графов на плоскости будем называются '''плоскими''' графами.
}}
{{Определение
|definition=
Плоский граф разбивает плоскость на несколько областей, называемых '''гранями'''. Одна из граней не ограничена, ее называют '''внешней''' гранью, а остальные {{---}} '''внутренними''' гранями.
}}
|definition=
Граф '''обладает укладкой''' в пространстве <tex>L</tex>, если он изоморфен графу, вершинами которого являются некоторые точки пространства, а ребрами {{---}} жордановы кривые, соединяющие соответствующие вершины, причем
<br /> 1) кривая, являющаяся ребром не проходит через другие вершины графа, кроме вершин, которые она соединяет;
<br /> 2) две кривые, являющиеся ребрами, пересекаются лишь в вершинах, инцидентных одновременно обоим этим ребрам.
<br /> Соответствующий граф, составленный из точек пространства и жордановых кривых из <tex>L</tex>, называют '''укладкой''' исходного графа.
}}
{{Определение
|definition=
Граф называется '''планарным''', если он обладает укладкой на плоскости. Всевозможные укладки планарных графов на плоскости будем называются '''плоскими''' графами.
}}
{{Определение
|definition=
Плоский граф разбивает плоскость на несколько областей, называемых '''гранями'''. Одна из граней не ограничена, ее называют '''внешней''' гранью, а остальные {{---}} '''внутренними''' гранями.
}}
