Criticality index: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) (Новая страница: «'''Criticality index''' — ''индекс критичности.'' The '''criticality index''' of an edge <math>e \in E(\bar{G})</math> is <math>ci(e)…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Criticality index''' — ''[[индекс критичности]].'' | '''Criticality index''' — ''[[индекс критичности]].'' | ||
The '''criticality index''' of an [[edge]] <math>e \in E(\bar{G})</math> is <math>ci(e) = \gamma_{t}(G) - \gamma_{t}(g+e)</math>. Note that <math>ci(e) \in \{0,1,2\}</math>. Let <math>E(\bar{G}) = \{e_{1}, \ldots, e_{\bar{m}}</math> and <math>S = \sum_{j=1}^{\bar{m}} ci(e_{j})</math>. Then the '''criticality index''' of <math>G</math> is <math>ci(G) = s/\bar{m}</math>. | The '''criticality index''' of an [[edge]] <math>e \in E(\bar{G})</math> is <math>ci(e) = \gamma_{t}(G) - \gamma_{t}(g+e)</math>. Note that <math>ci(e) \in \{0,1,2\}</math>. Let <math>E(\bar{G}) = \{e_{1}, \ldots, e_{\bar{m}}\}</math> and <math>S = \sum_{j=1}^{\bar{m}} ci(e_{j})</math>. Then the '''criticality index''' of <math>G</math> is <math>ci(G) = s/\bar{m}</math>. | ||
==Литература== | ==Литература== | ||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | * Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | ||
Текущая версия от 15:53, 7 ноября 2018
Criticality index — индекс критичности.
The criticality index of an edge [math]\displaystyle{ e \in E(\bar{G}) }[/math] is [math]\displaystyle{ ci(e) = \gamma_{t}(G) - \gamma_{t}(g+e) }[/math]. Note that [math]\displaystyle{ ci(e) \in \{0,1,2\} }[/math]. Let [math]\displaystyle{ E(\bar{G}) = \{e_{1}, \ldots, e_{\bar{m}}\} }[/math] and [math]\displaystyle{ S = \sum_{j=1}^{\bar{m}} ci(e_{j}) }[/math]. Then the criticality index of [math]\displaystyle{ G }[/math] is [math]\displaystyle{ ci(G) = s/\bar{m} }[/math].
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.