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