Главная /
Графы и алгоритмы /
Чему равно число вершинного покрытия графа [формула]?
Чему равно число вершинного покрытия графа ![math]()
?
вопрос
?Правильный ответ:
3
4
5
6
Сложность вопроса
38
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Пишет вам сотрудник деканата! Незамедлительно заблокируйте этот ваш сайт с ответами интуит. Пишу жалобу
30 май 2018
Аноним
Это очень легкий вопрос intuit.
24 мар 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется абстрактных ориентированных графов без петель и кратных ребер с 3 вершинами и 3 ребрами?
- # Для каких из перечисленных графов задача о раскраске может быть решена с помощью одних сжатий по включению?
-
#
Дан граф
![math]()
с множеством ребер ![math]()
. Для каких из перечисленных ниже семейств ![math]()
подмножеств множества ![math]()
пара ![math]()
является матроидом для любого графа ![math]()
?
- # В графе K5 все ребра некоторого гамильтонова цикла имеют вес 2, а все остальные ребра - вес 3. Каков будет радиус дерева, построенного для этого графа с помощью алгоритма Дейкстры?
- # BC-дерево некоторого графа имеет радиус 2 и содержит 8 вершин, 4 из которых являются листьями. Сколько шарниров у этого графа?
с множеством ребер 
. Для каких из перечисленных ниже семейств 
подмножеств множества 
является матроидом для любого графа