Главная /
Графы и алгоритмы /
Какие из следующих равенств выполняются для любых графов G, H и F с одним и тем же множеством вершин
Какие из следующих равенств выполняются для любых графов G, H и F с одним и тем же множеством вершин
вопросПравильный ответ:
Сложность вопроса
46
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Нереально сложно
20 мар 2020
Аноним
спасибо за пятёрку
26 июл 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется неориентированных графов, в которых допускаются петли, но не кратные ребра, с множеством вершин {1, 2, 3}?
- # Что происходит с хроматическим числом графа при удалении ребра?
- # В связном взвешенном графе для каждой вершины выбрано одно инцидентное ей ребро наибольшего веса. Какие из следующих утверждений верны?
- # Сколько имеется абстрактных графов с 4 вершинами радиуса 1?
- # Какое наименьшее число ребер нужно удалить из графа K6, чтобы получился двудольный граф?