Обозначим через $%\eta(H)$% количество различных минимальных вершинных покрытий гиперграфа $%H$%. Приведите пример $%k$%-однородного гиперграфа $%H$% на $%4n$% вершинах, содержащего ровно $%4\binom{n-3}{k-3}$% гиперрёбер, такого, что $%\eta(H)=27,\tau(H)=3$%. Можете по умолчанию считать, что числа $%n,k$% достаточно большие и удовлетворяют естественным требованиям на существование такого гиперграфа.

задан 1 Май '20 9:40

С вершинным покрытием знаком только на уровне определения, с гиперграфами все еще хуже: знаю,что это, но не сталкивался.

(1 Май '20 17:14) rumotameru
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,831
×8

задан
1 Май '20 9:40

показан
228 раз

обновлен
1 Май '20 17:14

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru