Емкость графа

Graph capacity

параметр графа, выражаемый формулой

 

где  - число независимости - сильная степень графа. Введен К.Шенноном в связи с задачами из теории информации.


Литература: [Лекции], [Берж] .