Алгоритмы: построение и анализ

Какие из следующих систем подмножеств являются матроидами?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

всевозможные наборы ребер в графе G, такие что удаление всех ребер в наборе оставляет граф связным(Верный ответ)

всевозможные циклические наборы ребер в графе G

всевозможные ациклические наборы ребер в графе G(Верный ответ)

Похожие вопросы

Какие из следующих множеств являются симплексами?

При применении ранговой эвристики максимальная глубина дерева (отвечающего за одно из множеств в структуре непересекающихся подмножеств)

Какие вершины являются явными?

Какая из следующих игр Ним является игрой с симетричной стратегией?

Какие утверждения верны?

Какие утверждение верно?

Какие утверждения верны?