Decay number: различия между версиями

Decay number (посмотреть исходный код)

273 байта добавлено , 22 марта 2011

нет описания правки

4189

правок

@@ Строка 1: / Строка 1: @@
-'''De Bruijn undirected graph''' --- неориентированный граф де Брёйна.
+'''Decay number''' --- число распада.
-==See==
-*''De Bruijn graph.''
+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>.