Гиперграфы

1. Основные понятия и определения.

Пример:

H = ‹ V, E ›

|V| = 6; E = { e₁ = {v₁}, e₂ = {v₁, v₃}, e₃ = { v₁, v₂, v₃ }, e₄ = e₅ = { v₂, v₄ }, e₆= { v₃, v₄, v₅), e₇ =Æ }

Вершина V₆ называется изолированной вершиной. Ребро е₇ - пустым ребром, е_1,…,е₆ – инцидентны своим вершинам. Вершина инцидентная ребру называется смежными, так V₁ и V₃ – инцидентны ребру е₁ и являются смежными. Ребра е₄ и е₅ называются кратными ребрами гиперграфа; ребра, для которых пересечение не пусто, называются смежными: е_i Ç е_{j ¹ Æ}

Число вершин гиперграфа - его порядок |H|. Гиперграф с множеством |V|=n, |E| = m называется (n,m) гиперграфом. В нашем случае – Н=(6,7)

Дата добавления: 2014-01-06