Главная /
Графы и алгоритмы /
Чему равно хроматическое число графа [формула]?
Чему равно хроматическое число графа ?
вопросПравильный ответ:
2
3
4
5
Сложность вопроса
57
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за решебник по intiut'у.
13 мар 2020
Аноним
Это очень простой вопрос intuit.
14 дек 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется абстрактных обыкновенных графов с набором степеней (2, 2, 4, 4, 5, 5)?
- # Пусть каждая из функций и является потоком в некоторой сети. Какие из следующих функций обязательно будут потоками в той же сети?
- # Алгоритм поиска в глубину применяется к лесу, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?
- # Для двудольного графа построено DFS-дерево T с корнем a. Ребро графа (x,y) дереву не принадлежит. Какие из следующих соотношений могут выполняться (d обозначает расстояние между вершинами в дереве T)?
- # Что произойдет, если описанный в лекции 8 алгоритм построения эйлерова цикла применить к графу Pn(без предварительной проверки четности степеней)?