网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对有向图,下面()种说法是正确的。
A.每个顶点的入度等于出度
B.每个顶点的度等于其入度与出度之和
C.每个顶点的入度为0
D.每个顶点的出度为0
参考答案
更多 “ 对有向图,下面()种说法是正确的。 A.每个顶点的入度等于出度B.每个顶点的度等于其入度与出度之和C.每个顶点的入度为0D.每个顶点的出度为0 ” 相关考题
考题
下面有关图的相关概念说法不正确的是【】A．有e条边的无向图，在邻接表中有e个结点B．有向图的邻接矩阵是对称的C．任何无向图都存在生成树D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
考题
下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
考题
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
考题
下面关于图的说法正确的有 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
热门标签
最新试卷