若有向图G有根u,且基本图是一棵树,则称G为以u为根的( )A.有向树B.完备图C.简单图D.分离图

若有向图G有根u,且基本图是一棵树,则称G为以u为根的( )

A.有向树
B.完备图
C.简单图
D.分离图

参考解析

解析:

相关考题:

以5'-A-A-T-C-C-G-C-A-T-3'为模板转录合成的RNA链的序列为()。 A、5-A-T-G-C-G-G-A-T-T-3B、5-U-U-A-G-G-C-G-T-A-3C、5-T-T-A-G-G-C-G-T-A-3D、5-A-U-G-C-G-G-A-U-U-3

( 53 )设 U 为所有属性, X 、 Y 、 Z 为属性集, Z = U - X - Y 。 下面关于平凡的多值依赖的叙述中,哪一条是正确的?A )若 X →→ Y , 且 Z = Ф ,则称 X →→ Y 为平凡的多值依赖B )若 X →→ Y , 且 Z ≠Ф ,则称 X →→ Y 为平凡的多值依赖C )若 X → Y , 且 X →→ Y , 则称 X →→ Y 为平凡的多值依赖D )若 X →→ Y , 且 X →→ Z , 则称 X →→ Y 为平凡的多值依赖

设G=V,E为无向图,u,v∈V,若u,v连通,则()。 A、d(u,v)0B、d(u,v)=0C、d(u,v)0D、d(u,v)≥0

假设在关系模式R(U)中,X、Y、Z都是U的子集,且Z=U-X-Y。若X→→Y,而Z=,则称X→→Y为( )。

设U为所有属性,X, Y, Z为属性集,Z=U-X-Y。若X→→Y,且Z=,则称X→→Y为【 】的多值依赖。

假设在关系模式R (U)中,X, Y, Z都是U的子集,且Z=U—X—Y。若X→→Y,则称X→→Y为 【】 。

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

以DNA的一条链“…—A—T—C—…”为模板,经复制后的子链是()A、…—T—A—G—…B、…—U—A—G—…C、…—T—A—C—…D、…—T—U—G—…

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

以DNA的一条链“—A—T—C—”为模板,经复制后子链是()A、—T—A—G—B、—U—A—G—C、—T—A—C—D、—T—U—G—

在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()

在有向图G中,若对于任意一对顶点都存在两条方向相反的路径,则称有向图G为()

在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()

对于一个图G,若边集合E(G)为无向边的集合,则称该图为()。

理想液体的伯努利方程式为:Z+P/ρg+u×u/2g=常数,在流体静力学中,把Z称为(),P/ρg为(),u×u/2g为(),(Z+P/ρg+u×u/2g)为()。

对于一个图G,若边集合E(G)为有向边的集合,则称该图为()。

设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

填空题在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()

填空题在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()

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

填空题对于一个图G,若边集合E(G)为无向边的集合,则称该图为()。

填空题对于一个图G,若边集合E(G)为有向边的集合,则称该图为()。

填空题设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

单选题若函数u=xy·f[(x+y)/xy],f(t)为可微函数,且满足x2∂u/∂x-y2∂u/∂y=G(x,y)u,则G(x,y)必等于(  )。Ax+yBx-yCx2-y2D(x+y)2

填空题在有向图G中,若对于任意一对顶点都存在两条方向相反的路径,则称有向图G为()