给定二分图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)
一矩形基础短边尺寸B，长边L，在长边方向作用的偏心荷载为F+G，试问当基底最 小压应力等于零时，最大压应力等于( )。A. (F?G)/BLB. 2(F?G)/BLC. 3(F?G)/BLD. 4(F?G)/BL
设有一个无向图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，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（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
单选题设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）的驻点，且是它的极大值点
单选题给定文法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）