Radius-essential edge: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Radius-essential edge''' --- радиус-существенное ребро. An edge <math>e</math> is ''' radius-essential''' if <math>rad(G/e) < rad(G)</mat…») |
(нет различий)
|
Текущая версия от 07:56, 17 июня 2011
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].