H-Covering, H-Covering set: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''<math>\,H</math>-Covering, <math>\,H</math>-Covering set''' — ''<math>\,H</math>-покрытие.'' Let <math>\,H</math> and <math>…»)
 
(нет различий)

Текущая версия от 13:03, 10 марта 2017

[math]\displaystyle{ \,H }[/math]-Covering, [math]\displaystyle{ \,H }[/math]-Covering set[math]\displaystyle{ \,H }[/math]-покрытие.

Let [math]\displaystyle{ \,H }[/math] and [math]\displaystyle{ \,F }[/math] be two hypergraphs on the same vertex set. A subset [math]\displaystyle{ \,C }[/math] of [math]\displaystyle{ \,F }[/math] is said to be [math]\displaystyle{ \,H }[/math]-covering if every edge in [math]\displaystyle{ \,H }[/math] meets some edge from [math]\displaystyle{ \,C }[/math] (in other words, the union of [math]\displaystyle{ \,C }[/math] is a vertex cover for [math]\displaystyle{ \,H }[/math]).

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.