H-Covering, H-Covering set

Материал из WEGA
Версия от 13:02, 10 марта 2017; KEV (обсуждение | вклад) (Новая страница: «'''<math>\,H</math>-Covering, <math>\,H</math>-Covering set''' — ''<math>\,H</math>-покрытие.'' Let <math>\,H</math> and <math>…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

[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.