Главная /
Графы и алгоритмы /
Какое наименьшее число ребер нужно добавить к графу K3,3, чтобы превратить его в хордальный?
Какое наименьшее число ребер нужно добавить к графу K3,3, чтобы превратить его в хордальный?
вопросПравильный ответ:
2
3
4
5
Сложность вопроса
49
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за гдз по intuit.
23 июл 2020
Аноним
Спасибо за тесты по intuit.
14 май 2020
Аноним
просто спасибо
19 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется абстрактных обыкновенных графов с набором степеней (3, 3, 4, 4, 5, 5)?
- # Чему равно хроматическое число графа ?
- # Сколько имеется абстрактных деревьев с 6 вершинами?
- # Сколько существует абстрактных связных графов с 5 вершинами, имеющих ровно два блока?
- # Сколько листьев будет в дереве подзадач для задачи о независимом множестве, построенном для графа 3K3?