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