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