Incidence graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Incidence graph''' --- граф инцидентности. The (bipartite vertex-edge) <math>{\mathcal IG(H)} = (V, {\mathcal H}, E)</math> of the '' ypergraph…») |
(нет различий)
|
Текущая версия от 13:40, 19 мая 2011
Incidence graph --- граф инцидентности.
The (bipartite vertex-edge) [math]\displaystyle{ {\mathcal IG(H)} = (V, {\mathcal H}, E) }[/math] of the ypergraph [math]\displaystyle{ {\mathcal H} }[/math] is a bipartite graph with a vertex set [math]\displaystyle{ V \cup {\mathcal H} }[/math], where two vertices [math]\displaystyle{ v \in V }[/math] and [math]\displaystyle{ e \in {\mathcal H} }[/math] are adjacent if and only if [math]\displaystyle{ v \in e }[/math].