Тобто росіяни назвали іменами винахідників, сумнівна зручність. Може нам якось максимальний-потік мінімальний-розтин?Теорема Форда — Фалкерсо́на — теорема о максимальном потоке в графе.
Звучит так: величина максимального потока в графе путей равна величине пропускной способности его минимального разреза.
max-flow min-cut theorem
max-flow min-cut theorem
Ось росвікі:
Re: max-flow min-cut theorem
Як на мене, так краще
Re: max-flow min-cut theorem
Як на мене, це нормально, коли назвиають імена ми винахідників. При першому згадуванні можна було б подати дві назви, а далі вже використовувати одну, основну.
Теорема про максі-потік і міні-розріз, або теорема Форда — Фалкерсо́на
Теорема про максі-потік і міні-розріз, або теорема Форда — Фалкерсо́на