Главная /
Графы и их применение /
Что называется разрезом в сети?
Что называется разрезом в сети?
вопросПравильный ответ:
такое множество
A дуг орграфа D, которое обладает тем свойством, что любая простая орцепь из v в w проходит через дугу, принадлежащую A
разрезом в сети является не что иное, как
vw - разделяющее множество соответствующего орграфа D
разрезом в сети является не что иное, как функция, составляющая каждой дуге
α из D неотрицательное действительное число ϕ(α) (называемое потоком через α) таким образом , что ϕ(α)≤ψ(α) для любой дуги α
разрезом в сети является
N=(D,ψ) Сложность вопроса
86
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
ответ подошёл
13 май 2019
Аноним
Кто ищет эти ответы с интуитом? Это же крайне просто
29 июн 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько получится кусков бумаги, если первоначально имелось m кусков, некоторые из кусков разрезали на n частей, а всего было разрезано k кусков?
- # Можно ли латинский прямоугольник расширить до латинского квадрата?
- # Что называется каркасом графа G?
- # Может ли связный граф обладать эйлеровым путем, если va и vb - единственные нечетные его вершины?
- # При каких условиях счетный граф планарен?