Реализация гиперграфа: различия между версиями

'''Реализация гиперграфа''' (''Realization of hypergraph'') -

для гиперграфа <math>H = (V,{\cal E})</math> граф <math>G</math>, удовлетворяющий следующим

условиям: (1) <math>V(G) = V(H)</math>; (2) любое ребро графа <math>G</math> содержится в

некотором ребре гиперграфа <math>H</math>; (3) для любого ребра <math>e \in {\cal E}</math>

порожденный подграф <math>G(e)</math> является связным.

[Лекции]