Сторінка 1 з 1

max-flow min-cut theorem

Додано: Пон вересня 05, 2016 11:53 am
Yola
Ось росвікі:
Теорема Форда — Фалкерсо́на — теорема о максимальном потоке в графе.
Звучит так: величина максимального потока в графе путей равна величине пропускной способности его минимального разреза.
Тобто росіяни назвали іменами винахідників, сумнівна зручність. Може нам якось максимальний-потік мінімальний-розтин?

Re: max-flow min-cut theorem

Додано: Пон вересня 05, 2016 5:50 pm
Andriy
Як на мене, так краще

Re: max-flow min-cut theorem

Додано: Пон вересня 05, 2016 7:17 pm
Yola
Отже, теорема максимального-потоку мінімального-розрізу

Розріз згідно з cut (теорія графів)

Re: max-flow min-cut theorem

Додано: Вів вересня 06, 2016 4:02 pm
Кувалда
Як на мене, це нормально, коли назвиають імена ми винахідників. При першому згадуванні можна було б подати дві назви, а далі вже використовувати одну, основну.
Теорема про максі-потік і міні-розріз, або теорема Форда — Фалкерсо́на