Сетевой поток: истинный или ложный

-2

In a directed graph with at most one edge between each pair of vertices, if we 
replace each directed edge by an undirected edge, the maximum flow 
value remains unchanged.

Почему это ложь?Сетевой поток: истинный или ложный

Почему и как изменится поток?

спасибо.

источник

2015-11-06 Jay Patel

Я голосую, чтобы закрыть этот вопрос как не по теме, потому что он не связан с prgramming – PeeHaa

Это связано с программированием. –

@JayPatel: На данный момент ничего не говорится о программировании. Если речь идет о программировании, можете ли вы обновить вопрос, чтобы объяснить, как это сделать? В противном случае вопрос может быть более уместным на сайтах [компьютерная наука] (http://cs.stackexchange.com/) или [математика] (http://math.stackexchange.com/), а не здесь. – psmears

Потому что край может быть неправильным. Есть более интересные случаи, но рассмотрим этот тривиальный вопрос:

S <- T

Поток равен нулю, независимо от емкости края. Если вы сделаете его ненаправленным, поток будет тем, что имеет емкость края.

источник

2015-11-06 11:41:00 harold

Сетевой поток: истинный или ложный

ответ

Смежные вопросы