Radius-essential edge

Материал из WikiGrapp
Версия от 14:56, 17 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Radius-essential edge''' --- радиус-существенное ребро. An edge <math>e</math> is ''' radius-essential''' if <math>rad(G/e) < rad(G)</mat…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Radius-essential edge --- радиус-существенное ребро.

An edge [math]\displaystyle{ e }[/math] is radius-essential if [math]\displaystyle{ rad(G/e) \lt rad(G) }[/math]. The number of radius-essential edges in a graph [math]\displaystyle{ G }[/math] is denoted by [math]\displaystyle{ c_{r}(G) }[/math].