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

Реберный граф гиперграфа (посмотреть исходный код)

Нет изменений в размере , 25 января 2010

нет описания правки

4634

правки

@@ Строка 2: / Строка 2: @@
 для [[гиперграф|гиперграфа]] <math>H = (V,{\mathcal E})</math> такой [[граф]] <math>L(H) = ({\mathcal E},E)</math>,
 множество [[вершина|вершин]] которого совпадает с множеством [[ребро|ребер]] <math>{\mathcal E}</math>
-гиперграфа <math>H</math>, при этом две вершины графа <math>L(H)</math> [[смежные вершины|смежны]] тогда и
+гиперграфа <math>H</math>, при этом две [[смежные вершины|вершины графа <math>L(H)</math> смежны]] тогда и
-только тогда, когда [[смежные ребра|смежны]] соответствующие им ребра гиперграфа <math>H</math>.
+только тогда, когда [[смежные ребра|смежны соответствующие им ребра]] гиперграфа <math>H</math>.
 Таким образом, <math>L(H)</math> --- граф пересечений ребер гиперграфа <math>H</math>.
 ==Литература==
 [Лекции]