下面关于图的说法正确的有 The right statements of graphs in the following are:
已帮助 人
下面关于图的说法正确的有 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
回答
共1条回复-
B