Главная /
Графы и алгоритмы /
Дан граф [формула]?
Дан граф ![math]()
с множеством ребер ![math]()
. Для каких из перечисленных ниже семейств ![math]()
подмножеств множества ![math]()
пара ![math]()
является матроидом для любого графа ![math]()
?
вопрос
. Для каких из перечисленных ниже семейств 
является матроидом для любого графа Правильный ответ:
состоит из всех множеств ребер остовных подграфов графа 
состоит из всех множеств ребер остовных лесов графа состоит из всех паросочетаний графа состоит из всех реберных покрытий графа Сложность вопроса
53
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Я сотрудник деканата! Тотчас уничтожьте ответы интуит. Немедленно!
20 авг 2019
Аноним
Кто находит данные вопросы inuit? Это же крайне просто
28 ноя 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Чему равно хроматическое число графа
![math]()
?
- # Какие из следующих равенств выполняются для любых графов G1 и G2?
- # Какова будет наибольшая из длин фундаментальных циклов относительно каркаса, построенного с помощью поиска в глубину для графа K3,5?
- # Какие из следующих равенств выполняются для любых графов G1 и G2?
- # Какое наименьшее число ребер нужно удалить из графа K8 , чтобы получился граф, в котором есть эйлеров цикл?
?