Главная /
Графы и алгоритмы /
Какие из следующих утверждений верны?
Какие из следующих утверждений верны?
вопросПравильный ответ:
любое ребро, соединяющее два шарнира, является перешейком
если два перешейка имеют общую вершину, то эта вершина - шарнир.
любая вершина, инцидентная перешейку, является шарниром
любая вершина, инцидентная перешейку и имеющая степень больше 1, является шарниром.
Сложность вопроса
89
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Спасибо за ответы интуит
02 окт 2020
Аноним
Это было сложно
15 ноя 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В графе K6 все ребра некоторого гамильтонова цикла имеют вес 2, а все остальные ребра - вес 5. Каков будет вес дерева, построенного для этого графа с помощью алгоритма Дейкстры?
- # Какие из следующих графов планарны?
- # Для некоторого графа построено DFS-дерево T с корнем a. Ребро графа (x,y) дереву не принадлежит. Какие из следующих соотношений могут выполняться (d обозначает расстояние между вершинами в дереве T)?
- # Какие из следующих утверждений верны?
- # Какое наименьшее число ребер нужно добавить к графу K3,5, чтобы получился граф, в котором есть эйлеров цикл?