设图G = (V, E),其中V = {A,B,C}, E = {{A,B},{A,C}}, 图G'={U,F},其中U={D,E,F}, F = {{D,F}, {F,E}},则图G和图G'同构。
设图G = (V, E),其中V = {A,B,C}, E = {{A,B},{A,C}}, 图G'={U,F},其中U={D,E,F}, F = {{D,F}, {F,E}},则图G和图G'同构。
参考答案和解析
B
相关考题:
设一个图G={V,{A}},V={a,b,c,d,e,f},A={,,,,,,}。那么顶点e的入度是_____;出度是_____;通过顶点f的简单回路有_____条;就连通性而言,该图是_____图;它的强连通分量有_____个;其生成树可能的最大深度是_____。
已知图G=(V,E),其中V=(a,b,c,d,e,f),E:{<a,b>,<a,d>,<a,e>,<d,e>,<e, b>,<c,b>,<c,e>,<c,b,<f,e>},则从该图的顶点a出发的深度优先遍历序列是(51),广度优先遍历序列是(52),其深度优先生成树(或森林)是(53),广度优先生成树(或森林)是(54),该图的一个拓扑序列是(55)。A.abdecfB.abdcefC.aebdcfD.adebfe
结合肺段模式图,选出右肺下叶的组成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
读城市中心与郊区垂直(H)方向上的气压(P)分布图。完成题。 根据热力环流的原理,城郊之间正确的环流方向是( )。查看材料A.E→F→H→G→EB.E→G→H→F→EC.G→E→F→H→GD.G→E→H→F→G
设无向图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),其中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(χ)=f(χ)g(χ),其中函数f(χ),g(χ)在(-∞,+∞)内满足以下条件: f’(χ)=g(χ),g’(χ)=f(χ),且f(0)=0,f(χ)+g(χ)=2eχ。 (1)求F(χ)所满足的一阶微分方程; (2)求出F(χ)的表达式。
设无向图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)|fi(x),其中i=1,2…s,则对于任意u1(x)…us(x)∈F(x),u1(x)f1(x)+…us(x)fs(x)可以被谁整除?()A、g(ux)B、g(u(x))C、u(g(x))D、g(x)
在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)
单选题设无向图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)