4635
правок
Glk (обсуждение | вклад)  (Создана новая страница размером '''Реализация гиперграфа''' (''Realization of hypergraph'') -  для гиперграфа <math>H = (V,{\cal E})</mat...)  | 
				KEV (обсуждение | вклад)  Нет описания правки  | 
				||
| Строка 1: | Строка 1: | ||
'''Реализация гиперграфа''' (''Realization of hypergraph'') -    | '''Реализация гиперграфа''' (''[[Realization of hypergraph]]'') -    | ||
для гиперграфа <math>H = (V,{\  | для [[гиперграф|гиперграфа]] <math>H = (V,{\mathcal E})</math> [[граф]] <math>G</math>, удовлетворяющий следующим  | ||
условиям: (1) <math>V(G) = V(H)</math>; (2) любое ребро графа <math>G</math> содержится в  | условиям: (1) <math>V(G) = V(H)</math>; (2) любое [[ребро]] графа <math>G</math> содержится в  | ||
некотором ребре гиперграфа <math>H</math>; (3) для любого ребра <math>e \in {\  | некотором ребре гиперграфа <math>H</math>; (3) для любого ребра <math>e \in {\mathcal E}</math>  | ||
порожденный подграф <math>G(e)</math> является связным.  | [[порожденный подграф]] <math>G(e)</math> является [[связный граф|связным]].  | ||
==Литература==  | ==Литература==  | ||
[Лекции]  | [Лекции]  | ||