给定二分图G = <V, E>中无孤立点,其最大流算法求得最大流f, 则 G的()=fA.最大独立数B.最大匹配数C.最小顶点覆盖数D.最小边覆盖数

给定二分图G = <V, E>中无孤立点,其最大流算法求得最大流f, 则 G的()=f

A.最大独立数

B.最大匹配数

C.最小顶点覆盖数

D.最小边覆盖数


参考答案和解析
(1,2)3,(1,3)5,(1,4)8,(4,6)4,(2,5)10,(4,7)20

相关考题:

设f(x),g(x),h(x)均为奇函数,则()中所给定的函数是偶函数。 A、f(x)g(x)h(x)B、[f(x)+g(x)]h(x)C、f(x)+g(x)D、f(x)+g(x)+h(x)

若函数F和函数G的卡诺图相同,则函数F'和函数G相等。() 此题为判断题(对,错)。

若f是G的一个流,K为G的一个割,且Valf=CapK,则K一定是()A、最小割B、最大割C、最小流D、最大流

一矩形基础短边尺寸B,长边L,在长边方向作用的偏心荷载为F+G,试问当基底最 小压应力等于零时,最大压应力等于( )。A. (F?G)/BLB. 2(F?G)/BLC. 3(F?G)/BLD. 4(F?G)/BL

结合肺段模式图,选出右肺下叶的组成A.FB.F+GC.F+G+HD.F+G+H+IE.F+G+H+I+J

设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。A.G′为G的子图B.G′为G的极小连通子图且V′=VC.G′为G的一个无环子图D.G′为G的边通分量

结合肺段模式图,选出右肺下叶的组成A.F B.F+GC.F+G+HD.F+G+H+I S 结合肺段模式图,选出右肺下叶的组成A.FB.F+GC.F+G+HD.F+G+H+IE.F+G+H+I+J

设f(x)为偶函数,g(x)为奇函数,则下列函数中为奇函数的是(  )。 A. f[g(x)] B. f[f(x)] C. g[f(x)] D. g[g(x)]

设函数f(x),g(x)在[a,b]上均可导(a<b),且恒正,若f′(x)g(x)+f(x)g′(x)>0,则当x∈(a,b)时,下列不等式中成立的是(  )。 A. [f(x)/g(x)]>[f(a)/g(b)] B. [f(x)/g(x)]>[f(b)/g(b)] C. f(x)g(x)>f(a)g(a) D. f(x)g(x)>f(b)g(b)

某国东部沿海有5个火山岛E、F、G、H、I,它们由北至南排列成一条直线,同时发现:Ⅰ.F与H相邻并且在H的北边;Ⅱ.1和E相邻;Ⅲ.G在F的北边某个位置。假如G与I相邻并且在I的北边,下面哪一个陈述一定为真?A.H在岛屿的最南边。B.F在岛屿的最北边。C.G在岛屿的最南边。D.I在岛屿的最北边。E.F在岛屿的最南边。

设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()。A.G′为G的极小连通子图且V=V′B.G′是G的一个无环子图C.G′为G的子图D.G′为G的连通分量

设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()A.G′为G的连通分量B.G′为G的无环子图C.G′为G的子图D.G′为G的极小连通子图且V′=V

无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。A.a,b,e,c,d,fB.a,c,f,e,b,dC.a,e,b,c,f,dD.a,e,d,f,c,b

若f是G的一个流,K为G的一个割,且Valf=CapK,则K一定是( )A.最小割B.最大割C.最小流D.最大流

若G中不存在流f增流链,则f为G的( )A.最小流B.最大流C.最小费用流D.无法确定

设函数f(x),g(x)是大于零的可导函数,且f′(x)g(x)-f(x)g′(x)<0,则当a<x<b时有( )《》( )A.f(x)g(b)>f(b)g(x)B.f(x)g(a)>f(a)g(x)C.f(x)g(x)>f(b)g(b)D.f(x)g(x)>f(a)g(a)

设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。A、G’为G的子图B、G’为G的连通分量C、G’为G的极小连通子图且V=V’D、G’是G的一个无环子图

无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。A、a,b,e,c,d,fB、a,c,f,e,b,dC、a,e,b,c,f,dD、a,e,d,f,c,b

水准测量中,E、F、G、H四个立尺点的读数依次为0.876m,1.373m,2.105m,2.526m,则( )最低。A、E点B、F点C、G点D、H点

在数域K中多项式f(x)与g(x)若有f=g,则f(x)=g(x)。

单选题设f(x)g(x)在x0处可导,且f(x0)=g(x0)=0,f′(x0)g′(x0)>0,f″(x0)、g″(x0)存在,则(  )Ax0不是f(x)g(x)的驻点Bx0是f(x)g(x)的驻点,但不是它的极值点Cx0是f(x)g(x)的驻点,且是它的极小值点Dx0是f(x)g(x)的驻点,且是它的极大值点

填空题函数f(u,v)由关系式f[xg(y),y]=x+g(y)确定,其中函数g(y)可微,且g(y)≠0,则∂2f/∂u∂v=____。

单选题给定文法G://E→E+T|T,T→T*F|F,F→i|(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为()Aiii*i++Bii+iii**+Cii+ii*i*+D其他

单选题设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。AG’为G的子图BG’为G的连通分量CG’为G的极小连通子图且V=V’DG’是G的一个无环子图

单选题在F[x]中,任一对多项式f(x)与g(x)都有最大公因式,且存在u(x),v(x)∈F(x),满足哪个等式?()Au(x)f(x)v(x)g(x)=d(x)Bu(x)f(x)+v(x)g(x)=d(x)Cu(x)f(x)/v(x)g(x)=d(x)Du(x)/f(x)+v(x)/g(x)=d(x)

单选题函数f(u,v)由关系式f[xg(y),y]=x+g(y)确定,其中函数g(y)可微,且g(y)≠0,则∂2f/∂u∂v=(  )。Ag′(v)/g(v)B-g′(v)/g2(v)Cg′(v)/g2(v)D-g′(v)/g(v)

单选题无向图G=(V,E),其中:V={a,b,c,d,e,f,E={(a,b),(a,e)(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。Aa,b,e,c,d,fBa,c,f,e,b,dCa,e,b,c,f,dDa,e,d,f,c,b

单选题函数f(u,v)由关系式f[xg(y),y]=x+g(y)确定,其中函数g(y)可微,且g(y)≠0,则∂2f/∂u∂v=(  )。Ag′(v)/g2(v)B-g′(v)/g2(v)Cg(v)/g2(v)D-g(v)/g2(v)