Форум » Поиск путей в графе » [B9] Графы с циклами (репетиционный ЕГЭ) » Ответить
[B9] Графы с циклами (репетиционный ЕГЭ)
Поляков: Вопрос:[quote]Помогите разобраться в задаче (была предложена на пробном ЕГЭ). В прикрепленном файле задача В9. В графе есть циклы, например, (АБВА), (АГЕВА). Сам граф смешанный. Как здесь применить алгоритм Грущака? Или здесь нужен другой алгоритм? Ни один учащийся с этим заданием не справился. На Вашем сайте таких заданий нет. Помогите разобраться.[/quote]Отвечает М.А. Ройтберг: [quote]В демо-версии приведен граф без циклов. Задачи в боевых вариантах будут соответствовать демо-версии. Разбор задачи В9 и сходных с ней задач демо-версии содержится в лекции для учителей информатики (часть 1 и часть 2).[/quote]
Ответов - 0
полная версия страницы