Внутренний радиус

Материал из WikiGrapp

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

Литература

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