Главная /
Графы и алгоритмы /
Какие из следующих утверждений верны?
Какие из следующих утверждений верны?
вопросПравильный ответ:
два чередующихся пути могут иметь две общих вершины.
два чередующихся пути могут иметь три общих вершины
если в графе относительно некоторого паросочетания имеются два увеличивающих пути, то существует паросочетание, в котором на два ребра больше
если в графе относительно некоторого паросочетания имеются два непересекающихся увеличивающих пути, то существует паросочетание, в котором на два ребра больше
Сложность вопроса
67
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Зачёт в студне отлично. Бегу кутить отмечать 5 в зачётке по тесту
10 фев 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется абстрактных графов с 5 вершинами, не являющихся хордальными?
- # Что происходит с радиусом графа при добавлении нового ребра?
- # Корневое дерево имеет радиус 4, а у каждой его вершины не более двух сыновей. Каково наибольшее число вершин в таком дереве?
- # Какие из следующих графов являются двудольными?
- # Чему равно число независимости графа Q3?