Главная /
Графы и алгоритмы /
Пусть каждая из функций [формула] является потоком в некоторой сети. Какие из следующих функций обязательно будут потоками в той же сети?
Пусть каждая из функций ![math]()
и ![math]()
является потоком в некоторой сети. Какие из следующих функций обязательно будут потоками в той же сети?
вопрос
и 
является потоком в некоторой сети. Какие из следующих функций обязательно будут потоками в той же сети?Правильный ответ:
для каждого ребра 
Сложность вопроса
89
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Если бы не данные решения - я бы не справился c этими тестами intuit.
15 июл 2020
Аноним
Спасибо за сайт
02 июл 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется абстрактных ориентированных графов без петель и кратных ребер с 3 вершинами и 3 ребрами?
- # Какие из следующих утверждений верны для любого взвешенного графа?
- # Для некоторого графа с заданным в нем паросочетанием построено дерево достижимости T с корнем в свободной вершине a. Какие из следующих утверждений верны для любого графа, любого паросочетания и любого дерева достижимости?
- # В процессе выполнения процедуры поиска в ширину вершины графа делятся на новые, открытые и закрытые. Может ли в графе существовать ребро, соединяющее
- # Алгоритм поиска в ширину применяется к планарному графу, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?