Число незалежності: відмінності між версіями

 

У графі <math>G</math>, в якому відсутні ізольовані вершини (вершини степеня 0), також виконується нерівність <math>\alpha (G) \le \rho (G)</math>, де <math>\rho (G)</math>&nbsp;— [[число реберного покриття]] графа <math>G</math>. У двочастковому графі <math>G</math> без ізольованих вершин, унаслідок [[Теорема Кеніга (комбінаторика)|теореми Кеніга]], <math>\alpha (G) = \rho (G)</math>.

 

== Посилання ==