Главная /
Графы и алгоритмы /
Сколько листьев будет в дереве вариантов при применении описанного в лекции 10 переборного алгоритма раскраски вершин к графу C4 ?
Сколько листьев будет в дереве вариантов при применении описанного в лекции 10 переборного алгоритма раскраски вершин к графу C4 ?
вопросПравильный ответ:
3
4
5
6
Сложность вопроса
91
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Спасибо за тесты по интуиту.
17 сен 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется абстрактных обыкновенных графов с набором степеней (3, 3, 4, 4, 5, 5)?
- # Пусть - матроид и на множестве задана весовая функция с вещественными значениями. Что произойдет, если к нему применить алгоритм СПО, в котором на первом этапе элементы множества упорядочиваются не по убыванию, а по возрастанию весов?
- # Сколько имеется связных абстрактных графов с 4 вершинами?
- # Какие из следующих графов являются двудольными?
- # Какие из следующих равенств выполняются для любых графов G1 и G2?