Criticality index

Материал из WikiGrapp
Версия от 15:51, 7 ноября 2018; KEV (обсуждение | вклад) (Новая страница: «'''Criticality index''' — ''индекс критичности.'' The '''criticality index''' of an edge <math>e \in E(\bar{G})</math> is <math>ci(e)…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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.