Пусть задано частично упорядоченное множество (ЧУМ) , и для каждого элемента найдется только конечное число элементов, предшествующих ему. Чему равна функция Мёбиуса на ЧУМ , если ?

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Пусть задано частично упорядоченное множество (ЧУМ) , и для каждого элемента найдется только конечное число элементов, предшествующих ему. Чему равна функция Мёбиуса на ЧУМ , если ?
• # Выберите наибольшее выражение из перечисленных.
• # Какова точная оценка количества унициклических графов ?
• # Числом Рамсея называется минимальное число такое, что при любой раскраске полного графа в два цвета - красный и синий, либо существует подграф , у которого все ребра красные, либо существует подграф , у которого все ребра синие. Чему равно ?
• # Не меньше какого числа должно быть , чтобы выполнялось следующая теорема? Пусть -элементные подмножества какого-то множества, причем каждый элемент этого множества принадлежит не более чем множествам , тогда существует одноцветная раскраска данного -элементного подмножества.