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

题目
若有向图G有根u，且基本图是一棵树，则称G为以u为根的（ ）

A.有向树
B.完备图
C.简单图
D.分离图
相似考题

1.以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

2.设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

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

4.（ 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有根u，且基本图是一棵树，则称G为以u为根的（ ）”相关问题

  • 第1题：

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


    正确答案：平凡
    平凡

  • 第2题：

    设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。

    A．G′为G的子图

    B．G′为G的极小连通子图且V′=V

    C．G′为G的一个无环子图

    D．G′为G的边通分量


    正确答案：D
    解析：本题考查无向图与其生成树的关系。对于无向图而言，如果无向图G是一个连通图，在对其进行遍历时，一次可以遍历所有顶点，得到的极小连通子图是一棵生成树，树中包含了图的所有顶点，但不一定包含所有的边；如果无向图G是一个非连通图，在对其进行遍历时，得到的是森林，这个森林是由图的连通分量的生成树组成的，森林中也不一定包含图中所有的边。因此，G'不一定为G的边通分量。

  • 第3题：

    设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()

    A.G′为G的连通分量
    B.G′为G的无环子图
    C.G′为G的子图
    D.G′为G的极小连通子图且V′=V

    答案：A
    解析：
    B项、D项都是生成树的特点，而A项为概念错误：G′为连通图而非连通分量，图的连通分量是指无向图中的极大连通子图。

  • 第4题：

    设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。

    • A、G’为G的子图
    • B、G’为G的连通分量
    • C、G’为G的极小连通子图且V=V’
    • D、G’是G的一个无环子图

    正确答案:B

  • 第5题：

    在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）


    正确答案:连通图

  • 第6题：

    在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）


    正确答案:连通图

  • 第7题：

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


    正确答案:位压头；静压头；动压头或速度头；总压头

  • 第8题：

    设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。


    正确答案:0；n（n-1）/2；0；n（n-1）

  • 第9题：

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

    正确答案： 连通图
    解析： 暂无解析

  • 第10题：

    填空题
    对于一个图G，若边集合E（G）为无向边的集合，则称该图为（）。

    正确答案： 无向图
    解析： 暂无解析

  • 第11题：

    填空题
    设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。

    正确答案： 0,n（n-1）/2,0,n（n-1）
    解析： 图的顶点集合是有穷非空的，而边集可以是空集；边数达到最多的图称为完全图，在完全图中，任意两个顶点之间都存在边。

  • 第12题：

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

    正确答案： 强连通图
    解析： 暂无解析

  • 第13题：

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


    正确答案：平凡的多值依赖
    若X→→Y，而Z＝ ，则称X→→Y为平凡的多值依赖

  • 第14题：

    设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法中错误的是()。

    A.G′为G的极小连通子图且V=V′
    B.G′是G的一个无环子图
    C.G′为G的子图
    D.G′为G的连通分量

    答案：D
    解析：
    连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回路。

  • 第15题：

    以DNA的一条链“…—A—T—C—…”为模板，经复制后的子链是（）

    • A、…—T—A—G—…
    • B、…—U—A—G—…
    • C、…—T—A—C—…
    • D、…—T—U—G—…

    正确答案:A

  • 第16题：

    以DNA的一条链“—A—T—C—”为模板，经复制后子链是（）

    • A、—T—A—G—
    • B、—U—A—G—
    • C、—T—A—C—
    • D、—T—U—G—

    正确答案:A

  • 第17题：

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


    正确答案:强连通图

  • 第18题：

    对于一个图G，若边集合E（G）为无向边的集合，则称该图为（）。


    正确答案:无向图

  • 第19题：

    对于一个图G，若边集合E（G）为有向边的集合，则称该图为（）。


    正确答案:有向图

  • 第20题：

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

    正确答案： 连通图
    解析： 暂无解析

  • 第21题：

    单选题
    设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。
    A

    G’为G的子图

    B

    G’为G的连通分量

    C

    G’为G的极小连通子图且V=V’

    D

    G’是G的一个无环子图


    正确答案： D
    解析： 暂无解析

  • 第22题：

    填空题
    对于一个图G，若边集合E（G）为有向边的集合，则称该图为（）。

    正确答案： 有向图
    解析： 暂无解析

  • 第23题：

    单选题
    若函数u＝xy·f[（x＋y）/xy]，f（t）为可微函数，且满足x2∂u/∂x－y2∂u/∂y＝G（x，y）u，则G（x，y）必等于（　　）。
    A

    x＋y

    B

    x－y

    C

    x2－y2

    D

    （x＋y）2


    正确答案： C
    解析：
    令t＝（x＋y）/xy，故有u＝xyf（t），则∂u/∂x＝yf（t）＋xyf′（t）（－1/x2）＝yf（t）－yf′（t）/x，∂u/∂y＝xf（t）＋xyf′（t）（－1/y2）＝xf（t）－xf′（t）/y，则x2∂u/∂x－y2∂u/∂y＝（x－y）xyf（t）＝（x－y）u，即G（x，y）＝x－y。

相关内容