对有向图,下面()种说法是正确的。A.每个顶点的入度等于出度B.每个顶点的度等于其入度与出度之和C.每个顶点的入度为0D.每个顶点的出度为0

题目
对有向图,下面()种说法是正确的。

A.每个顶点的入度等于出度

B.每个顶点的度等于其入度与出度之和

C.每个顶点的入度为0

D.每个顶点的出度为0

相似考题

1.下列有关图的遍历说法中，不正确的是()A.图的遍历必须用递归实现B.基本遍历算法两种：深度遍历和广度遍历C.有向图和无向图都可以进行遍历操作D.图的遍历算法可以执行在有回路的图上

2.求顶点间的最短路径问题，考虑的是下面的哪一种图()。A、无向图B、有向图C、带权的无向图D、带权的有向图

3.AOV网是一种()。A、有向图B、无向图C、无向无环图D、有向无环图

4.下列有关图的遍历说法中，不正确的是()A.有向图和无向图都可以进行遍历操作B.基本遍历算法两种：深度遍历和广度遍历C.图的遍历必须用递归实现D.图的遍历算法可以执行在有回路的图中

更多“对有向图,下面()种说法是正确的。 ”相关问题

  • 第1题：

    下面有关图的相关概念说法不正确的是【】

    A．有e条边的无向图，在邻接表中有e个结点

    B．有向图的邻接矩阵是对称的

    C．任何无向图都存在生成树

    D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的


    正确答案：ABC

  • 第2题：

    4、下面关于图的说法正确的有 The right statements of graphs in the following are:

    A.对于有向图，每个结点的出度必须要等于入度。As for directed graph, each vertices’ out-degree is equal to its in-degree.#B.对于一个连通图，一定存在一种给边添加方向的方案使得这个图变成强连通图。For a connected graph, there must be a way of directing all the edges of the original graph to make the graph strongly connected graph.#C.对于有向图，所有结点的入度加起来一定为奇数。For directed graph, the sum of in-degrees of all nodes must be odd number.#D.对于无向图，所有结点的度数加起来一定是偶数。As for undirected graphs, the s
    B

  • 第3题：

    下面关于图的说法正确的有 The right statements of graphs in the following are:

    A.对于有向图，每个结点的出度必须要等于入度。As for directed graph, each vertices’ out-degree is equal to its in-degree.#B.对于一个连通图，一定存在一种给边添加方向的方案使得这个图变成强连通图。For a connected graph, there must be a way of directing all the edges of the original graph to make the graph strongly connected graph.#C.对于有向图，所有结点的入度加起来一定为奇数。For directed graph, the sum of in-degrees of all nodes must be odd number.#D.对于无向图，所有结点的度数加起来一定是偶数。As for undirected graphs, the s
    B

  • 第4题：

    下面关于图的遍历说法不正确的是()。

    A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
    B.深度优先搜索和广度优先搜索对无向图和有向图都适用
    C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
    D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

    答案：C
    解析：
    深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。

  • 第5题：

    【单选题】2、下面哪些说法是错误的（)。

    A．有向图是一个状态转换图

    B．状态转换图是一个有向图

    C．有向图是一个DFA

    D．DFA可以用状态转换图表示


    登记账簿时，一般要用蓝黑墨水或圆珠笔书写

相关内容