网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
某有向图有10个结点,则每个结点的度最小可能是(),最大可能是()。


参考答案

更多 “ 某有向图有10个结点,则每个结点的度最小可能是(),最大可能是()。 ” 相关考题
考题 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A.n-1 B.n C.m-1 D.m

考题 设简单无向图G有15条边,有3个4度结点,有4个3度结点,其余结点的度数均为2,那么G的结点数为()。A.9B.10C.11D.12

考题 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

考题 有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点。

考题 n个结点的有向完全图,每个结点的度数是 。

考题 一个无向图有4个结点,其中3个结点的度数为2,3,3,则第四个结点的度数不可能是()A.0B.1C.2D.4

考题 【填空题】11、设G为9阶无向图,每个结点度数不是5就是6,则G中至少有 个5度结点。

考题 5、若某图的邻接表中的边结点数目为奇数,则该图()。A.一定有奇数个顶点B.一定有偶数个顶点C.一定是有向图D.可能是无向图

考题 5、设简单无向图G有15条边,有3个4度结点,有4个3度结点,其余结点的度数均为2,那么G的结点数为()。A.9B.10C.11D.12