Главная /
Графы и алгоритмы /
Сколько различных каркасов имеется у графа [формула]?
Сколько различных каркасов имеется у графа ![math]()
?
вопрос
?Правильный ответ:
4
8
12
16
Сложность вопроса
75
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Зачёт сдал. Иду кутить отмечать халяву с тестами интуит
10 июн 2020
Аноним
Экзамен сдан и ладушки.!!!
25 мар 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих утверждений верны для любого взвешенного графа?
- # Что произойдет, если алгоритм СПО применить к матроиду, на множестве элементов которого задана весовая функция с произвольными вещественными значениями (могут быть и отрицательные веса).
- # Какое наименьшее число ребер нужно удалить из графа K6, чтобы получился планарный граф?
- # Алгоритм поиска в глубину применяется к планарному графу, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?
- # Чему равно кликовое число графа C9?