Связная компонента гиперграфа

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

Связная компонента гиперграфа (Connected component of a hypergraph) - подгиперграф, порожденный областью связности гиперграфа, под которой понимается класс эквивалентности отношения связности вершин гиперграфа.

Литература

[Лекции],

[Lov\'{a}sz]

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Связная_компонента_гиперграфа&oldid=4605