Decay number: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''De Bruijn undirected graph''' --- неориентированный граф де Брёйна. ==See== *''De Bruijn graph.''») |
Glk (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
''' | '''Decay number''' --- число распада. | ||
Given a connected graph <math>G</math>, the '''decay number''' <math>\zeta(G)</math> is the smallest | |||
number of components a ''cotree'' of <math>G</math> can have. That is | |||
<math>\zeta(G) = \min\{c(G - E(T))| \; T \mbox{ is a spanning tree of } | |||
G\},</math> | |||
where <math>c(H)</math> denotes the number of connected components of a graph <math>H</math>. | |||
Текущая версия от 15:56, 22 марта 2011
Decay number --- число распада.
Given a connected graph [math]\displaystyle{ G }[/math], the decay number [math]\displaystyle{ \zeta(G) }[/math] is the smallest number of components a cotree of [math]\displaystyle{ G }[/math] can have. That is
[math]\displaystyle{ \zeta(G) = \min\{c(G - E(T))| \; T \mbox{ is a spanning tree of } G\}, }[/math]
where [math]\displaystyle{ c(H) }[/math] denotes the number of connected components of a graph [math]\displaystyle{ H }[/math].