4194
правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Ёмкостная функция графа''' (''[[Capacity function of a graph]]'') | '''Ёмкостная функция графа''' (''[[Capacity function of a graph]]'') — для данного [[граф|графа]] <math>G</math> функция <math>P_{G}(H) = \lim_{n \rightarrow \infty}[\gamma_{G}(H^{n})]^{1/n}</math>, где <math>H^{n}</math> — декартово произведение <math>n</math> копий графа <math>H</math>. '''Ёмкостная функция''' представляет собой обобщение ''<math>G</math>-отображающей функции''. | ||
==Литература== | ==Литература== | ||
[J. Graph Theory] | * [J. Graph Theory] |