Criticality index

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.