Главная /
Алгоритмы: построение и анализ /
Что такое чередующаяся цепь?
Что такое чередующаяся цепь?
вопросПравильный ответ:
это цепь из ребер графа, в которой нечетные ребра - это ребра из паросочетания
это цепь из ребер графа, в которой четные ребра - это ребра из паросочетания
это цепь нечетной длины из ребер графа в, которой четные ребра - это ребра из паросочетания
это цепь нечетной длины из ребер графа, в которой четные ребра - это ребра из паросочетания
Сложность вопроса
54
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Я помощник профессора! Немедленно удалите этот ваш сайт с ответами на интуит. Немедленно!
20 июн 2019
Аноним
Экзамен прошёл на 4 с минусом. Спасибо vtone
19 сен 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Чему равно время работы врямя работы алгоритма дискретного преобразования Фурье для многочлена степени n?
- # Применим монотонное преобразование к функции веса ребер. Какие утверждения верны?
- # Какими свойствами обладает функция потока ?
- # Какие преобразования, приводящие задачу к эквивалентный, можно делать с матрицей цен в задаче о назначениях?
- # Конечный автомат решающий задачу поиска образца в наборе строк длины которых работает за время