Реберный граф гиперграфа: различия между версиями

'''Реберный граф гиперграфа''' (''Line graph of a hypergraph'') -  

для гиперграфа <math>H = (V,{\cal E})</math> такой граф <math>L(H) = ({\cal E},E)</math>,

множество вершин которого совпадает с множеством ребер <math>{\cal E}</math>

гиперграфа <math>H</math>, при этом две вершины графа <math>L(H)</math> смежны тогда и

только тогда, когда смежны соответствующие им ребра гиперграфа <math>H</math>.