Главная /
Графы и алгоритмы /
Какие из следующих утверждений справедливы для любого двусвязного графа?
Какие из следующих утверждений справедливы для любого двусвязного графа?
вопросПравильный ответ:
через любые две вершины проходит простой цикл
через любые два ребра проходит простой цикл
через любые три вершины проходит простой цикл
через любые три вершины, среди которых имеется хотя бы одна пара смежных, проходит простой цикл
Сложность вопроса
55
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Это очень намудрённый решебник intuit.
13 окт 2019
Аноним
спасибо за пятёрку
13 дек 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Что произойдет, если алгоритм СПО применить к матроиду, на множестве элементов которого задана весовая функция с произвольными вещественными значениями (могут быть и отрицательные веса).
- # Какие из следующих графов планарны?
- # В каких из следующих случаев можно утверждать, что путь, соединяющий вершины x и y в BFS-дереве, является кратчайшим путем между ними в графе?
- # Какие из следующих утверждений верны?
- # Какие из следующих равенств выполняются для любых графов G1 и G2?