首页> 外文期刊>Доклады Академии наук >РЕАЛИЗАЦИЯ ПЛОСКИХ ГРАФОВ КАК ЗАМКНУТЫХ ЛОКАЛЬНО-МИНИМАЛЬНЫХ СЕТЕЙ НА ВЫПУКЛЫХ МНОГОГРАННИКАХ
【24h】

РЕАЛИЗАЦИЯ ПЛОСКИХ ГРАФОВ КАК ЗАМКНУТЫХ ЛОКАЛЬНО-МИНИМАЛЬНЫХ СЕТЕЙ НА ВЫПУКЛЫХ МНОГОГРАННИКАХ

机译:将平面图作为封闭的局部最小网络在凸多边形上的实现

获取原文
获取原文并翻译 | 示例
获取外文期刊封面目录资料

摘要

Точное определение сети как геометрической реализации графа мы дадим ниже, а сейчас назовем сетью в метрическом пространстве X всякое связное непустое множество N is contained in X, представимое в виде объединения конечного числа спрямляемых вложенных кривых, внутренности которых попарно не пересекаются. Здесь вложенной кривой мы называем образ отрезка при непрерывном и взаимно однозначном на внутренности отрезка отображении. Длиной сети назовем сумму длин кривых, объединением которых она является. Ясно, что длина сети определена корректно, т.е. не зависит от выбора разбиения сети на кривые. Пусть D - конечное подмножество точек в X. Сеть N0 назовем кратчайшей сетью с границей D в X, если D is contained in N0 и любая сеть N' в X, такая что D is contained in N', имеет длину не меньше, чем длина N0. Сеть N0 назовем локально-минимальной сетью с границей D в X, если D is contained in N0 и для любой точки P ∈ N0 и любой ее достаточно малой замкнутой окрестности B_P, такой что множество N0 ∩ B_P связно, это множество N0 ∩ B_P является кратчайшей сетью с границей (D ∩ B_P) ∪ (partial deriv B_P ∩ N0), где через partial deriv B_P обозначена граница окрестности B_P.
机译:我们将网络的确切定义定义为下面图形的几何实现,现在我们将度量空间X中的网络称为X中包含任何连接的非空集N,表示为有限数量的可校正嵌套曲线的并集,其内部不成对相交。在此,我们将嵌入曲线称为在段内部一对一的连续映射下的段图像。网络的长度是曲线长度的总和,即其并集。显然,网络的长度是正确定义的,即不依赖于将网络划分为曲线的选择。令D为X中点的有限子集。如果D包含在N0中,且任何网络N'位于X中,使得D包含在N'中,则网络N0被称为X边界为D的最短网络。 N0如果D包含在N0中并且对于任何点P∈N0和任何足够小的封闭邻域B_P使得连接N0∩B_P时,该集合N0∩B_P是最短的,则网络N0称为X处边界D的局部最小网络。具有边界(D∩B_P)∪(偏导数B_P∩N0)的网络,其中邻域B_P的边界由偏导数B_P表示。

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号