Главная / Графы и их применение / Когда два семейства непустых подмножеств имеют общую трансверсаль?

Когда два семейства непустых подмножеств имеют общую трансверсаль?

вопрос

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

пусть Е - непустое конечное множество , а ϕ=(S1,...,Sm) и τ=(T1,...,Tm) - два семейства его непустых подмножеств. Тогда ϕ и τ имеют общую трансверсаль в том и только в том случае , если для всех подмножеств A и B множества {1,...,m}files
пусть Е - непустое конечное множество , а ϕ=(S1,...,Sm) и τ=(T1,...,Tm) - два семейства его непустых подмножеств. Тогда ϕ и τ имеют общую трансверсаль в том и только в том случае , если для всех подмножеств A и B множества {1,...,m}files
пусть Е - непустое конечное множество , а ϕ=(S1,...,Sm) и τ=(T1,...,Tm) - два семейства его непустых подмножеств. Тогда ϕ и τ имеют общую трансверсаль в том и только в том случае , если для всех подмножеств A и B множества {1,...,m}files
пусть Е - непустое конечное множество , а ϕ=(S1,...,Sm) и τ=(T1,...,Tm) - два семейства его непустых подмножеств. Тогда ϕ и τ имеют общую трансверсаль в том и только в том случае , если для всех подмножеств A и B множества {1,...,m}files
Сложность вопроса
93
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Это очень легкий тест intuit.
12 авг 2019
Аноним
Экзамен прошёл на 4 с минусом. Спасибо за ответы
06 авг 2018
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.