Дано непустое конечное множество и семейство его подмножеств . В каких из перечисленных ниже случаев пара является матроидом?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
состоит из всех подмножеств множества (Верный ответ)
состоит из всех непустых подмножеств множества
состоит из всех подмножеств мощности не более k(k задано)(Верный ответ)
(Верный ответ)