Главная /
Графы и алгоритмы /
Дано непустое конечное множество [формула] является матроидом?
Дано непустое конечное множество ![math]()
и семейство его подмножеств ![math]()
. В каких из перечисленных ниже случаев пара ![math]()
является матроидом?
вопрос
является матроидом?Правильный ответ:
состоит из всех непустых подмножеств множества 
состоит из всех подмножеств множества 
состоит из всех подмножеств мощности не более k(k задано) Сложность вопроса
87
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на 5.
12 мар 2020
Аноним
Я провалил экзамен, почему я не углядел этот сайт с ответами интуит раньше
12 июн 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # К графу 2C5 применяется описанный в лекции 11 алгоритм решения задачи о независимом множестве со сжатием по включению. Сколько листьев будет в возникающем при этом дереве подзадач?
-
#
Дан граф
![math]()
с множеством ребер ![math]()
. Для каких из перечисленных ниже семейств ![math]()
подмножеств множества ![math]()
пара ![math]()
является матроидом для любого графа ![math]()
?
-
#
Сколько различных абстрактных двудольных графов можно получить, добавляя одно ребро к графу
![math]()
?
- # В процессе выполнения процедуры поиска в ширину вершины графа делятся на новые, открытые и закрытые. Может ли в графе существовать ребро, соединяющее
- # Какова будет суммарная длина фундаментальных циклов относительно каркаса, построенного с помощью поиска в ширину для графа K7 ?
с множеством ребер 
?