Внутренний радиус: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Внутренний радиус''' (''[[Inradius]]'') -
'''Внутренний радиус''' (''[[Inradius]]'')
''[[число внутреннего разделения]]'' [[вершина|вершины]], являющейся ''[[внутренний центр|внутренним центром]]''.
''[[число внутреннего разделения]]'' [[вершина|вершины]], являющейся ''[[внутренний центр|внутренним центром]]''.
==Литература==
==Литература==
[Кристофидес]
* Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.

Текущая версия от 12:09, 30 ноября 2010

Внутренний радиус (Inradius) — число внутреннего разделения вершины, являющейся внутренним центром.

Литература

  • Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.