Реберное ядро: различия между версиями

'''Реберное ядро''' (''Edge core'') -  

подграф графа <math>G</math>, порожденный объединением таких независимых

множеств <math>Y</math> ребер (если они есть), что <math>|Y| = \alpha_{0}(G)</math>, где

<math>\alpha_{0}(G)</math> --- ''число вершинного покрытия''.