Criticality index

Материал из WikiGrapp
Перейти к:навигация, поиск

Criticality indexиндекс критичности.

The criticality index of an edge e \in E(\bar{G}) is ci(e) = \gamma_{t}(G) - \gamma_{t}(g+e). Note that ci(e) \in \{0,1,2\}. Let E(\bar{G}) = \{e_{1}, \ldots, e_{\bar{m}}\} and S = \sum_{j=1}^{\bar{m}} ci(e_{j}). Then the criticality index of G is ci(G) = s/\bar{m}.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.