网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
某有向图有10个结点,则每个结点的度最小可能是(),最大可能是()。
参考答案
更多 “ 某有向图有10个结点,则每个结点的度最小可能是(),最大可能是()。 ” 相关考题
考题
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
考题
5、设简单无向图G有15条边,有3个4度结点,有4个3度结点,其余结点的度数均为2,那么G的结点数为()。A.9B.10C.11D.12
热门标签
最新试卷