WikiDer > Экстремальная длина

Extremal length

в математический теория конформный и квазиконформные отображения, то экстремальная длина коллекции кривые ${displaystyle Gamma}$ это мера размера ${displaystyle Gamma}$ что инвариантно относительно конформных отображений. Более конкретно, предположим, что ${displaystyle D}$ это открытый набор в комплексная плоскость и ${displaystyle Gamma}$ это набор путей в ${displaystyle D}$ и ${displaystyle f: D o D '}$ является конформным отображением. Тогда экстремальная длина ${displaystyle Gamma}$ равна экстремальной длине образа ${displaystyle Gamma}$ под ${displaystyle f}$ . Один также работает с конформный модуль из ${displaystyle Gamma}$ , величина, обратная экстремальной длине. Тот факт, что экстремальная длина и конформный модуль равны конформные инварианты из ${displaystyle Gamma}$ делает их полезными инструментами при изучении конформных и квазиконформных отображений. Один также работает с экстремальной длиной в размерах больше двух, а некоторые другие метрические пространства, но нижеследующее относится в основном к двухмерной настройке.

Определение экстремальной длины

Чтобы определить экстремальную длину, нам нужно сначала ввести несколько связанных величин. ${displaystyle D}$ - открытое множество в комплексной плоскости. Предположим, что ${displaystyle Gamma}$ это собрание выпрямляемые кривые в ${displaystyle D}$ . Если ${displaystyle ho: D o [0, infty]}$ является Измеримый по Борелю, то для любой спрямляемой кривой ${displaystyle gamma}$ мы позволяем

{displaystyle L_ {ho} (гамма): = int _ {gamma} ho, | dz |}

обозначить ${displaystyle ho}$ -длина ${displaystyle gamma}$ , куда ${displaystyle | dz |}$ обозначаетЕвклидово элемент длины. (Возможно, что ${displaystyle L_ {ho} (гамма) = infty}$ .)Что это на самом деле значит? Если ${displaystyle gamma: I o D}$ параметризуется в некотором интервале ${displaystyle I}$ ,тогда ${displaystyle int _ {gamma} ho, | dz |}$ является интегралом от измеримой по Борелю функции ${displaystyle ho (gamma (t))}$ относительно меры Бореля на ${displaystyle I}$ для которого мера каждого подынтервала ${displaystyle Jsubset I}$ длина ограничения ${displaystyle gamma}$ к ${displaystyle J}$ . Другими словами, этоИнтеграл Лебега-Стилтьеса ${displaystyle int _ {I} ho (gamma (t)), d {mathrm {length}} _ {gamma} (t)}$ , куда ${displaystyle {mathrm {length}} _ {gamma} (t)}$ - длина ограничения ${displaystyle gamma}$ к ${displaystyle {sin I: sleq t}}$ .Также установите

{displaystyle L_ {ho} (гамма): = inf _ {гамма в гамме} L_ {ho} (гамма).}

В площадь из ${displaystyle ho}$ определяется как

{displaystyle A (ho): = int _ {D} ho ^ {2}, dx, dy,}

и экстремальная длина из ${displaystyle Gamma}$ является

{displaystyle EL (Gamma): = sup _ {ho} {frac {L_ {ho} (Gamma) ^ {2}} {A (ho)}} ,,}

где супремум берется по всем измеримым по Борелю ${displaystyle ho: D o [0, infty]}$ с ${displaystyle 0$ . Если ${displaystyle Gamma}$ содержит некоторые неспрямляемые кривые и ${displaystyle Gamma _ {0}}$ обозначает множество спрямляемых кривых в ${displaystyle Gamma}$ , тогда ${displaystyle EL (Gamma)}$ определяется как ${displaystyle EL (Gamma _ {0})}$ .

Период, термин (конформный) модуль из ${displaystyle Gamma}$ относится к ${displaystyle 1 / EL (Gamma)}$ .

В экстремальное расстояние в ${displaystyle D}$ между двумя сетами в ${displaystyle {overline {D}}}$ - экстремальная длина набора кривых в ${displaystyle D}$ с одной конечной точкой в одном наборе и другой конечной точкой в другом наборе.

Примеры

В этом разделе на нескольких примерах рассчитывается экстремальная длина. Первые три из этих примеров действительно полезны в приложениях экстремальной длины.

Экстремальное расстояние в прямоугольнике

Исправьте некоторые положительные числа ${displaystyle w, h> 0}$ , и разреши ${displaystyle R}$ быть прямоугольником ${displaystyle R = (0, w) imes (0, h)}$ . Позволять ${displaystyle Gamma}$ - множество всех кривых конечной длины ${displaystyle gamma: (0,1) o R}$ которые пересекают прямоугольник слева направо, в том смысле, что ${displaystyle lim _ {to 0} gamma (t)}$ находится на левом краю ${displaystyle {0} imes [0, h]}$ прямоугольника и ${displaystyle lim _ {t o 1} gamma (t)}$ находится на правом краю ${displaystyle {w} imes [0, h]}$ . (Ограничения обязательно существуют, потому что мы предполагаем, что ${displaystyle gamma}$ имеет конечную длину.) Докажем, что в этом случае

{displaystyle EL (гамма) = ш / в}

Во-первых, мы можем взять ${displaystyle ho = 1}$ на ${displaystyle R}$ . Этот ${displaystyle ho}$ дает ${displaystyle A (ho) = w, h}$ и ${displaystyle L_ {ho} (гамма) = w}$ . Определение ${displaystyle EL (Gamma)}$ как супремум тогда дает ${displaystyle EL (Gamma) geq w / h}$ .

Обратное неравенство не так-то просто. Рассмотрим произвольную измеримую по Борелю ${displaystyle ho: R o [0, infty]}$ такой, что ${displaystyle ell: = L_ {ho} (Гамма)> 0}$ .За ${displaystyle yin (0, h)}$ , позволять ${displaystyle gamma _ {y} (t) = i, y + w, t}$ (где мы определяем ${displaystyle mathbb {R} ^ {2}}$ с комплексной плоскостью). ${displaystyle gamma _ {y} in Gamma}$ , и поэтому ${displaystyle ell leq L_ {ho} (гамма _ {y})}$ Последнее неравенство можно записать в виде

{displaystyle ell leq int _ {0} ^ {1} ho (i, y + w, t), w, dt.}

Интегрируя это неравенство по ${displaystyle yin (0, h)}$ подразумевает

{displaystyle h, ell leq int _ {0} ^ {h} int _ {0} ^ {1} ho (i, y + w, t), w, dt, dy}

.

Теперь замена переменной ${displaystyle x = w, t}$ и применение Неравенство Коши – Шварца дайте

{displaystyle h, ell leq int _ {0} ^ {h} int _ {0} ^ {w} ho (x + i, y), dx, dyleq {Bigl (} int _ {R} ho ^ {2} , dx, dyint _ {R}, dx, dy {Bigr)} ^ {1/2} = {igl (} w, h, A (ho) {игр)} ^ {1/2}}

. Это дает

{displaystyle ell ^ {2} / A (ho) leq w / h}

.

Следовательно, ${displaystyle EL (Gamma) leq w / h}$ , как требуется.

Как показывает доказательство, экстремальная длина ${displaystyle Gamma}$ совпадает с экстремальной длиной гораздо меньшего набора кривых ${displaystyle {gamma _ {y}: yin (0, h)}}$ .

Следует отметить, что экстремальная длина семейства кривых ${displaystyle Gamma, '}$ которые соединяют нижний край ${displaystyle R}$ к верхнему краю ${displaystyle R}$ удовлетворяет ${displaystyle EL (Gamma, ') = h / w}$ по тому же аргументу. Следовательно, ${displaystyle EL (Гамма), EL (Гамма, ') = 1}$ Это естественно назвать свойством двойственности экстремальной длины, и подобное свойство двойственности встречается в контексте следующего пункта. Отметим, что получение нижней оценки на ${displaystyle EL (Gamma)}$ обычно проще, чем получение верхней оценки, так как нижняя оценка предполагает выбор достаточно хорошего ${displaystyle ho}$ и оценка ${displaystyle L_ {ho} (гамма) ^ {2} / A (ho)}$ , а оценка сверху предполагает доказательство утверждения обо всех возможных ${displaystyle ho}$ . По этой причине двойственность часто бывает полезной, когда ее можно установить: когда мы знаем, что ${displaystyle EL (Гамма), EL (Гамма, ') = 1}$ , нижняя граница ${displaystyle EL (Gamma, ')}$ переводится в верхнюю границу ${displaystyle EL (Gamma)}$ .

Экстремальное расстояние в кольцевом пространстве

Позволять ${displaystyle r_ {1}}$ и ${displaystyle r_ {2}}$ быть двумя радиусами, удовлетворяющими ${displaystyle 0$ . Позволять ${displaystyle A}$ быть кольцом ${displaystyle A: = {zin mathbb {C}: r_ {1} <| z |$ и разреши ${displaystyle C_ {1}}$ и ${displaystyle C_ {2}}$ - две граничные компоненты ${displaystyle A}$ : ${displaystyle C_ {1}: = {z: | z | = r_ {1}}}$ и ${displaystyle C_ {2}: = {z: | z | = r_ {2}}}$ . Рассмотрим экстремальное расстояние в ${displaystyle A}$ между ${displaystyle C_ {1}}$ и ${displaystyle C_ {2}}$ ; что является экстремальной длиной набора ${displaystyle Gamma}$ кривых ${displaystyle gamma subset A}$ соединение ${displaystyle C_ {1}}$ и ${displaystyle C_ {2}}$ .

Чтобы получить оценку снизу на ${displaystyle EL (Gamma)}$ , мы принимаем ${displaystyle ho (z) = 1 / | z |}$ . Тогда для ${displaystyle gamma in Gamma}$ ориентированный из ${displaystyle C_ {1}}$ к ${displaystyle C_ {2}}$

{displaystyle int _ {gamma} | z | ^ {- 1}, dsgeq int _ {gamma} | z | ^ {- 1}, d | z | = int _ {gamma} dlog | z | = log (r_ { 2} / r_ {1}).}

С другой стороны,

{displaystyle A (ho) = int _ {A} | z | ^ {- 2}, dx, dy = int _ {0} ^ {2pi} int _ {r_ {1}} ^ {r_ {2}} r ^ {- 2}, r, dr, d heta = 2, pi, log (r_ {2} / r_ {1}).}

Мы делаем вывод, что

{displaystyle EL (Gamma) geq {frac {log (r_ {2} / r_ {1})} {2pi}}.}

Теперь мы видим, что это неравенство действительно является равенством, используя аргумент, аналогичный приведенному выше для прямоугольника. Рассмотрим произвольную измеримую по Борелю ${displaystyle ho}$ такой, что ${displaystyle ell: = L_ {ho} (Гамма)> 0}$ . За ${displaystyle heta in [0,2, pi)}$ позволять ${displaystyle gamma _ {heta} :( r_ {1}, r_ {2}) o A}$ обозначим кривую ${displaystyle gamma _ {heta} (r) = e ^ {i heta} r}$ . потом

{displaystyle ell leq int _ {gamma _ {heta}} ho, ds = int _ {r_ {1}} ^ {r_ {2}} ho (e ^ {i heta} r), dr.}

Мы интегрируем ${displaystyle heta}$ и применим неравенство Коши-Шварца, чтобы получить:

{displaystyle 2, pi, ell leq int _ {A} ho, dr, d heta leq {Bigl (} int _ {A} ho ^ {2}, r, dr, d heta {Bigr)} ^ {1/2 } {Bigl (} int _ {0} ^ {2pi} int _ {r_ {1}} ^ {r_ {2}} {frac {1} {r}}, dr, d heta {Bigr)} ^ {1 / 2}.}

Квадрат дает

{displaystyle 4, pi ^ {2}, ell ^ {2} leq A (ho) cdot, 2, pi, log (r_ {2} / r_ {1}).}

Отсюда следует оценка сверху ${displaystyle EL (Gamma) leq (2, pi) ^ {- 1}, log (r_ {2} / r_ {1})}$ В сочетании с нижней границей это дает точное значение экстремальной длины:

{displaystyle EL (Gamma) = {frac {log (r_ {2} / r_ {1})} {2pi}}.}

Экстремальная длина вокруг кольца

Позволять ${displaystyle r_ {1}, r_ {2}, C_ {1}, C_ {2}, Gamma}$ и ${displaystyle A}$ быть, как указано выше, но теперь позвольте ${displaystyle Gamma ^ {*}}$ быть совокупностью всех кривых, которые один раз наматываются вокруг кольца, разделяя ${displaystyle C_ {1}}$ из ${displaystyle C_ {2}}$ . Используя описанные выше методы, нетрудно показать, что

{displaystyle EL (Gamma ^ {*}) = {frac {2pi} {log (r_ {2} / r_ {1})}} = EL (Gamma) ^ {- 1}.}

Это иллюстрирует еще один пример экстремальной двойственности длины.

Экстремальная длина топологически существенных путей в проективной плоскости

В приведенных выше примерах экстремальная ${displaystyle ho}$ что максимизировало соотношение ${displaystyle L_ {ho} (гамма) ^ {2} / A (ho)}$ и дал экстремальную длину, соответствующую плоской метрике. Другими словами, когда Евклидово Риманова метрика соответствующей плоской области масштабируется на ${displaystyle ho}$ , результирующая метрика плоская. В случае прямоугольника это была просто исходная метрика, но для кольца идентифицированная экстремальная метрика является метрикой цилиндр. Теперь обсудим пример, когда экстремальная метрика не является плоской. Проективная плоскость со сферической метрикой получается отождествлением противоположные точки на единичной сфере в ${displaystyle mathbb {R} ^ {3}}$ с его римановой сферической метрикой. Другими словами, это частное сферы по карте ${displaystyle xmapsto -x}$ . Позволять ${displaystyle Gamma}$ обозначим множество замкнутых кривых в этой проективной плоскости, не являющихся нуль-гомотопный. (Каждая кривая в ${displaystyle Gamma}$ получается путем проецирования кривой на сферу из точки на ее антипод.) Тогда сферическая метрика является экстремальной для этого семейства кривых.^[1] (Определение экстремальной длины легко распространяется на римановы поверхности.) Таким образом, экстремальная длина равна ${displaystyle pi ^ {2} / (2, pi) = pi / 2}$ .

Экстремальная длина путей, содержащих точку

Если ${displaystyle Gamma}$ - это любой набор путей, каждый из которых имеет положительный диаметр и содержит точку ${displaystyle z_ {0}}$ , тогда ${displaystyle EL (Gamma) = infty}$ . Это следует, например, если взять

{displaystyle ho (z): = {egin {case} (- | z-z_ {0} |, log | z-z_ {0} |) ^ {- 1} & | z-z_ {0} | <1 / 2, 0 & | z-z_ {0} | geq 1/2, конец {case}}}

что удовлетворяет

{displaystyle A (ho)

и

{displaystyle L_ {ho} (гамма) = infty}

для каждого исправляемого

{displaystyle gamma in Gamma}

.

Элементарные свойства экстремальной длины

Экстремальная длина удовлетворяет нескольким простым свойствам монотонности. Во-первых, ясно, что если ${displaystyle Gamma _ {1} subset Gamma _ {2}}$ , тогда ${displaystyle EL (Gamma _ {1}) geq EL (Gamma _ {2})}$ Более того, тот же вывод верен, если каждая кривая ${displaystyle gamma _ {1} in Gamma _ {1}}$ содержит кривую ${displaystyle gamma _ {2} in Gamma _ {2}}$ как подкривая (то есть ${displaystyle gamma _ {2}}$ это ограничение ${displaystyle gamma _ {1}}$ на подынтервал своего домена). Еще одно иногда полезное неравенство

{displaystyle EL (Gamma _ {1} cup Gamma _ {2}) geq {igl (} EL (Gamma _ {1}) ^ {- 1} + EL (Gamma _ {2}) ^ {- 1} {igr )} ^ {- 1}.}

Это ясно, если ${displaystyle EL (Gamma _ {1}) = 0}$ или если ${displaystyle EL (Gamma _ {2}) = 0}$ , в этом случае правая часть интерпретируется как ${displaystyle 0}$ . Итак, предположим, что это не так, и без ограничения общности предположим, что кривые в ${displaystyle Gamma _ {1} чашка Gamma _ {2}}$ все исправимы. Позволять ${displaystyle ho _ {1}, ho _ {2}}$ удовлетворить ${displaystyle L_ {ho _ {j}} (Gamma _ {j}) geq 1}$ за ${displaystyle j = 1,2}$ . Набор ${displaystyle ho = max {ho _ {1}, ho _ {2}}}$ . потом ${displaystyle L_ {ho} (Gamma _ {1} cup Gamma _ {2}) geq 1}$ и ${displaystyle A (ho) = int ho ^ {2}, dx, dyleq int (ho _ {1} ^ {2} + ho _ {2} ^ {2}), dx, dy = A (ho _ {1 }) + A (ho _ {2})}$ , что доказывает неравенство.

Конформная инвариантность экстремальной длины

Позволять ${displaystyle f: D o D ^ {*}}$ быть конформный гомеоморфизм(а биективный голоморфное отображение) между плоскими доменами. Предположим, что ${displaystyle Gamma}$ представляет собой набор кривых в ${displaystyle D}$ ,и разреши ${displaystyle Gamma ^ {*}: = {fcirc gamma: gamma in Gamma}}$ обозначим кривые изображения под ${displaystyle f}$ . потом ${displaystyle EL (Гамма) = EL (Гамма ^ {*})}$ Это утверждение конформной инвариантности является основной причиной того, почему концепция экстремальной длины полезна.

Вот доказательство конформной инвариантности. Позволять ${displaystyle Gamma _ {0}}$ обозначим множество кривых ${displaystyle gamma in Gamma}$ такой, что ${displaystyle fcirc gamma}$ исправима, и пусть ${displaystyle Gamma _ {0} ^ {*} = {fcirc gamma: gamma in Gamma _ {0}}}$ , который представляет собой набор выпрямляемых кривых в ${displaystyle Gamma ^ {*}}$ . Предположим, что ${displaystyle ho ^ {*}: D ^ {*} o [0, infty]}$ измеримо по Борелю. Определять

{displaystyle ho (z) = | f, '(z) |, ho ^ {*} {igl (} f (z) {igr)}.}

А замена переменных ${displaystyle w = f (z)}$ дает

{displaystyle A (ho) = int _ {D} ho (z) ^ {2}, dz, d {ar {z}} = int _ {D} ho ^ {*} (f (z)) ^ {2 }, | f, '(z) | ^ {2}, dz, d {ar {z}} = int _ {D ^ {*}} ho ^ {*} (w) ^ {2}, dw, d {ar {w}} = A (ho ^ {*}).}

Теперь предположим, что ${displaystyle gamma in Gamma _ {0}}$ исправимо, и установить ${displaystyle gamma ^ {*}: = fcirc gamma}$ . Формально мы можем снова использовать замену переменных:

{displaystyle L_ {ho} (гамма) = int _ {gamma} ho ^ {*} {igl (} f (z) {igr)}, | f, '(z) |, | dz | = int _ {gamma ^ {*}} ho (w), | dw | = L_ {ho ^ {*}} (гамма ^ {*}).}

Чтобы оправдать этот формальный расчет, предположим, что ${displaystyle gamma}$ определяется в некотором интервале ${displaystyle I}$ , позволять ${displaystyle ell (t)}$ обозначим длину ограничения ${displaystyle gamma}$ к ${displaystyle Icap (-infty, t]}$ ,и разреши ${displaystyle ell ^ {*} (t)}$ аналогично определяется с ${displaystyle gamma ^ {*}}$ на месте ${displaystyle gamma}$ . Тогда легко увидеть, что ${displaystyle dell ^ {*} (t) = | f, '(gamma (t)) |, dell (t)}$ , а это означает ${displaystyle L_ {ho} (гамма) = L_ {ho ^ {*}} (гамма ^ {*})}$ , как требуется. Приведенные выше равенства дают

{displaystyle EL (Gamma _ {0}) geq EL (Gamma _ {0} ^ {*}) = EL (Gamma ^ {*}).}

Если бы мы знали, что каждая кривая в ${displaystyle Gamma}$ и ${displaystyle Gamma ^ {*}}$ можно исправить, это докажет ${displaystyle EL (Гамма) = EL (Гамма ^ {*})}$ поскольку мы также можем применить вышеуказанное с ${displaystyle f}$ заменен его обратным и ${displaystyle Gamma}$ поменялся местами с ${displaystyle Gamma ^ {*}}$ . Осталось обработать неспрямляемые кривые.

Теперь позвольте ${displaystyle {hat {Gamma}}}$ обозначим множество спрямляемых кривых ${displaystyle gamma in Gamma}$ такой, что ${displaystyle fcirc gamma}$ не поддается исправлению. Мы утверждаем, что ${displaystyle EL ({hat {Gamma}}) = infty}$ .Действительно, возьмите ${displaystyle ho (z) = | f, '(z) |, h (| f (z) |)}$ , куда ${displaystyle h (r) = {igl (} r, log (r + 2) {igr)} ^ {- 1}}$ .Затем изменение переменной, как указано выше, дает

{displaystyle A (ho) = int _ {D ^ {*}} h (| w |) ^ {2}, dw, d {ar {w}} leq int _ {0} ^ {2pi} int _ {0 } ^ {infty} (r, log (r + 2)) ^ {- 2}, r, dr, d heta

За ${displaystyle gamma in {hat {Gamma}}}$ и ${displaystyle rin (0, infty)}$ такой, что ${displaystyle fcirc gamma}$ содержится в ${displaystyle {z: | z |$ , у нас есть

{displaystyle L_ {ho} (гамма) geq inf {h (s): sin [0, r]}, mathrm {length} (fcirc gamma) = infty}

.^{[сомнительный – обсуждать]}

С другой стороны, предположим, что ${displaystyle gamma in {hat {Gamma}}}$ таково, что ${displaystyle fcirc gamma}$ неограничен. ${displaystyle H (t): = int _ {0} ^ {t} h (s), ds}$ . потом ${displaystyle L_ {ho} (гамма)}$ не меньше длины кривой ${displaystyle tmapsto H (| fcirc gamma (t) |)}$ (из интервала в ${displaystyle mathbb {R}}$ к ${displaystyle mathbb {R}}$ ). С ${displaystyle lim _ {t o infty} H (t) = infty}$ ,следует, что ${displaystyle L_ {ho} (гамма) = infty}$ .Таким образом, действительно, ${displaystyle EL ({hat {Gamma}}) = infty}$ .

Используя результаты предыдущий раздел, у нас есть

{displaystyle EL (Gamma) = EL (Gamma _ {0} чашка {hat {Gamma}}) geq EL (Gamma _ {0})}

.

Мы уже видели, что ${displaystyle EL (Gamma _ {0}) geq EL (Gamma ^ {*})}$ . Таким образом, ${displaystyle EL (Gamma) geq EL (Gamma ^ {*})}$ Обратное неравенство выполняется в силу симметрии, поэтому конформная инвариантность установлена.

Некоторые приложения экстремальной длины

Посредством расчет экстремального расстояния в кольце и конформной вариации следует, что кольцо ${displaystyle {z: r <| z |$ (куда ${displaystyle 0leq r$ ) не конформно гомеоморфно кольцу ${displaystyle {w: r ^ {*} <| w |$ если ${displaystyle {frac {R} {r}} eq {frac {R ^ {*}} {r ^ {*}}}}$ .

Экстремальная длина в более высоких измерениях

Понятие экстремальной длины адаптируется к изучению различных задач в размерности 3 и выше, особенно в отношении квазиконформный сопоставления.

Дискретная экстремальная длина

Предположим, что ${displaystyle G = (V, E)}$ есть некоторые график и ${displaystyle Gamma}$ это набор путей в ${displaystyle G}$ . В этой настройке есть два варианта экстремальной длины. Чтобы определить крайняя длина кромки, первоначально представленный Р. Дж. Даффин,^[2] рассмотреть функцию ${displaystyle ho: E o [0, infty)}$ . В ${displaystyle ho}$ -длина пути определяется как сумма ${displaystyle ho (e)}$ по всем ребрам пути, считая с кратностью. "площадь" ${displaystyle A (ho)}$ определяется как ${displaystyle sum _ {ein E} ho (e) ^ {2}}$ . Экстремальная длина ${displaystyle Gamma}$ затем определяется, как и раньше. Если ${displaystyle G}$ интерпретируется как сеть резисторов, где каждое ребро имеет единичное сопротивление, то эффективное сопротивление между двумя наборами вершин - это в точности крайняя экстремальная длина набора путей с одной конечной точкой в одном наборе и другой конечной точкой в другом наборе. Таким образом, дискретная экстремальная длина полезна для оценок в дискретных теория потенциала.

Другое понятие дискретной экстремальной длины, подходящее в других контекстах, - это экстремальная длина вершины, куда ${displaystyle ho: V o [0, infty)}$ , площадь ${displaystyle A (ho): = sum _ {vin V} ho (v) ^ {2}}$ , а длина пути равна сумме ${displaystyle ho (v)}$ по вершинам, посещенным путем, с кратностью.

Примечания

^ Альфорс (1973)
^ Даффин 1962

Navigation