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