Главная /
Графы и алгоритмы /
Какое из следующих утверждений верно?
Какое из следующих утверждений верно?
вопросПравильный ответ:
простой цикл не может проходить через перешеек.
замкнутый маршрут не может проходить через перешеек
замкнутый маршрут не может проходить через шарнир
Сложность вопроса
80
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Я провалил зачёт, почему я не нашёл этот крутой сайт с решениями с тестами intuit до сессии
05 ноя 2019
Аноним
Кто гуглит вот эти ответы с интуитом? Это же совсем для даунов
05 окт 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется абстрактных обыкновенных графов с набором степеней (2, 2, 4, 4, 5, 5)?
- # Сколько имеется абстрактных графов с 5 вершинами, не являющихся хордальными?
-
#
Дано непустое конечное множество
![math]()
и семейство его подмножеств ![math]()
. В каких из перечисленных ниже случаев пара ![math]()
является матроидом?
- # Каркасы, построенные для некоторого графа с помощью алгоритмов Прима, Крускала и Дейкстры, имеют соответственно веса a, b и c. Какое из следующих соотношений обязательно выполняются для этих чисел?
- # Какое наименьшее число ребер нужно удалить из графа K8 , чтобы получился граф, в котором есть эйлеров цикл?
и семейство его подмножеств 
. В каких из перечисленных ниже случаев пара 
является матроидом?