max-flow min-cut theorem

Переклад книжки Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein "Introduction to Algorithms". Обговорення, термінологія.
Відповісти
Yola
Повідомлень: 166
З нами з: Чет квітня 28, 2011 9:25 am

max-flow min-cut theorem

Повідомлення Yola »

Ось росвікі:
Теорема Форда — Фалкерсо́на — теорема о максимальном потоке в графе.
Звучит так: величина максимального потока в графе путей равна величине пропускной способности его минимального разреза.
Тобто росіяни назвали іменами винахідників, сумнівна зручність. Може нам якось максимальний-потік мінімальний-розтин?
Andriy
Адміністратор сайту
Повідомлень: 3777
З нами з: Сер травня 27, 2009 8:23 pm

Re: max-flow min-cut theorem

Повідомлення Andriy »

Як на мене, так краще
Yola
Повідомлень: 166
З нами з: Чет квітня 28, 2011 9:25 am

Re: max-flow min-cut theorem

Повідомлення Yola »

Отже, теорема максимального-потоку мінімального-розрізу

Розріз згідно з cut (теорія графів)
Кувалда
Редактор
Повідомлень: 5809
З нами з: Сер травня 27, 2009 8:33 pm

Re: max-flow min-cut theorem

Повідомлення Кувалда »

Як на мене, це нормально, коли назвиають імена ми винахідників. При першому згадуванні можна було б подати дві назви, а далі вже використовувати одну, основну.
Теорема про максі-потік і міні-розріз, або теорема Форда — Фалкерсо́на
Відповісти

Повернутись до “Переклад "Introduction to Algorithms"”