Radius-essential edge: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''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].