假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， < c，f>， < d，c>， < e，b>， < e，d>}，则出度为0的顶点个数为（），入度为1的顶点个数为（）

题目

假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， < c，f>， < d，c>， < e，b>， < e，d>}，则出度为0的顶点个数为（），入度为1的顶点个数为（）

相似考题

1.下列说法中不正确的有________。A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图

2.某有向图有28条边,则其顶点数最少为()。

3.设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是()A、3B、4C、5D、6

4.某无向图有28条边,则其顶点数最少为()。

更多“假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ”相关问题

  • 第1题：

    一个控制流程图可以表示成一个组,它包括()。

    A、图中所有结点集

    B、图中所有有向边集

    C、首结点

    D、堆区


    参考答案：ABC

  • 第2题：

    如果一个有向图(25)，则是一棵有向树。

    A．恰有一个顶点的人度为0，其余顶点的人度为1

    B．恰有一个顶点的人度为1，其余顶点的人度为0

    C．恰有一个顶点的人度为1，其余顶点的人度为2

    D．恰有一个顶点的人度为1，其余顶点的度大于1


    正确答案：A
    解析：本题考察了对有向树概念的理解。

  • 第3题：

    对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。


    正确答案:入度；出度

  • 第4题：

    若一个图的顶点集为{a，b，c，d，e，f}，边集为{（a，b），（a，c），（b，c），（d，e）}，则该图含有（）个连通分量。


    正确答案:3

  • 第5题：

    若一个图的边集为{<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（）。

    • A、 1，2，5，4，3
    • B、 1，2，3，4，5
    • C、 1，2，5，3，4
    • D、 1，4，3，2，5

    正确答案:A

  • 第6题：

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


    正确答案:无向图

  • 第7题：

    填空题
    假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， ， ， ， }，则出度为0的顶点个数为（），入度为1的顶点个数为（）

    正确答案： 2,4
    解析： 暂无解析

  • 第8题：

    单选题
    无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）
    A

    n×e

    B

    n+e

    C

    2n

    D

    2e


    正确答案： A
    解析： 在无向图中，一条边与两个顶点相连，边数为e的无向图所有顶点的度数之和为2e。

  • 第9题：

    填空题
    假定一个有向图的边集为{，，，，，}，对该图进行拓扑排序得到的顶点序列为（）

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

  • 第10题：

    单选题
    若一个图的边集为{，，，，，}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为（）。
    A

     1，2，3，4，5

    B

     1，2，4，3，5

    C

     1，2，4，5，3

    D

     1，4，2，5，3


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

  • 第11题：

    单选题
    已知一个有向图的边集为{，，，，，}，则由该图产生的一种可能的拓扑序列为（）。
    A

    a，b，c，d，e

    B

    a，b，d，e，b

    C

    a，c，b，e，d

    D

    a，c，d，b，e


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

  • 第12题：

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

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

  • 第13题：

    ●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。

    (59)

    A. n*e

    B.n+e

    C.2n

    D.2e


    正确答案：D

  • 第14题：

    设连通图G中的边集E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）

    • A、abedfc
    • B、acfebd
    • C、aebdfc
    • D、aedfcb

    正确答案:B

  • 第15题：

    已知一个有向图的边集为{，，，< b，d>，< b，e>，< d，e>}，则由该图产生的一种可能的拓扑序列为（）。

    • A、a，b，c，d，e
    • B、a，b，d，e，b
    • C、a，c，b，e，d
    • D、a，c，d，b，e

    正确答案:A

  • 第16题：

    假定一个有向图的边集为{，，< c，f>，< d，c>，< e，b>，< e，d>}，对该图进行拓扑排序得到的顶点序列为（）


    正确答案:aebdcf

  • 第17题：

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


    正确答案:有向图

  • 第18题：

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


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

  • 第19题：

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

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

  • 第20题：

    单选题
    设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。
    A

    abedfc

    B

    acfebd

    C

    abcedf

    D

    abcdef


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

  • 第21题：

    填空题
    对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。

    正确答案： 入度,出度
    解析： 暂无解析

  • 第22题：

    填空题
    若一个图的顶点集为{a，b，c，d，e，f}，边集为{（a，b），（a，c），（b，c），（d，e）}，则该图含有（）个连通分量。

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

  • 第23题：

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

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

相关内容