网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
给定二分图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
更多 “给定二分图G = ＜V, E＞中无孤立点，其最大流算法求得最大流f, 则 G的（）=fA．最大独立数B．最大匹配数C．最小顶点覆盖数D．最小边覆盖数” 相关考题
考题
设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，f
B.a，c，f，e，b，d
C.a，e，b，c，f，d
D.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）存在，则（ ）A
x0不是f（x）g（x）的驻点B
x0是f（x）g（x）的驻点，但不是它的极值点C
x0是f（x）g（x）的驻点，且是它的极小值点D
x0是f（x）g（x）的驻点，且是它的极大值点
考题
单选题给定文法G://E→E+T|T，T→T*F|F，F→i|（E）则L（G）中的一个句子i+i+（i*i）*i的逆波兰表示为（）A
iii*i++B
ii+iii**+C
ii+ii*i*+D
其他
考题
单选题设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。A
G’为G的子图B
G’为G的连通分量C
G’为G的极小连通子图且V=V’D
G’是G的一个无环子图
考题
单选题在F[x]中，任一对多项式f（x）与g（x）都有最大公因式，且存在u（x），v（x）∈F（x），满足哪个等式？（）A
u（x）f（x）v（x）g（x）=d（x）B
u（x）f（x）+v（x）g（x）=d（x）C
u（x）f（x）/v（x）g（x）=d（x）D
u（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＝（ ）。A
g′（v）/g（v）B
－g′（v）/g2（v）C
g′（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）}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。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（u，v）由关系式f[xg（y），y]＝x＋g（y）确定，其中函数g（y）可微，且g（y）≠0，则∂2f/∂u∂v＝（ ）。A
g′（v）/g2（v）B
－g′（v）/g2（v）C
g（v）/g2（v）D
－g（v）/g2（v）
热门标签
最新试卷