在线名词解释大全
专业、全面、易懂的全领域名词百科
首页
>
算法设计与分析
>
详细
Decidewhetheryouthinkthefollowingstatementistrueorfalse.Let[mathjaxinline]G[/mathjaxinline]beanarbitraryflownetwork,withasource[mathjaxinline]s[/mathjaxinline],asink[mathjaxinline]t[/mathjaxinline],andapositiveintegercapacity[mathjaxinline]c_e[/mathjaxinline]oneveryedge[mathjaxinline]e[/mathjaxinline].If[mathjaxinline]f[/mathjaxinline]isamaximum[mathjaxinline]s-t[/mathjaxinline]flowin[mathjaxinline]G[/mathjaxinline],then[mathjaxinline]f[/mathjaxinline]saturateseveryedgeoutof[mathjaxinline]s[/mathjaxinline]withflow(i.e.,foralledges[mathjaxinline]e[/mathjaxinline]outof[mathjaxinline]s[/mathjaxinline],wehave[mathjaxinline]f(e)=c_e[/mathjaxinline]).
题型:判断题
选项
A.
true.
B.
false.
正确答案:B