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

题目内容 （请给出正确答案）

n个顶点的有向图中有向边的数目最多为：（）

  • A、 n-1
  • B、 n
  • C、 n（n-1）/2
  • D、 n（n-1）

参考答案

更多 “n个顶点的有向图中有向边的数目最多为：（）A、 n-1B、 nC、 n（n-1）/2D、 n（n-1）” 相关考题
考题 下列说法中不正确的有________。 A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
查看答案
考题 n个顶点的有向完全图中含有向边的数目最多为()。 A、n-1B、nC、n(n-1)/2D、n(n-1)
查看答案
考题 n个顶点的有向图,最少有()条边;最多有()条边。
查看答案
考题 n个顶点的无向图,最少有()条边,最多有()条边。
查看答案
考题 ●n个顶点的有向完全图中含有向边的数目最多为 (23) 。(23) A．n-1B．nC．n(n-1)／2D．n(n-1)
查看答案
考题 有n个顶点的有向图的边数最多为()。A、nB、n(n-1)C、n(n-1)/2D、2n
查看答案
考题 n个顶点的有向完全图中含有向边的数目最多为(23)。A．n-1B．nC．n(n-1)/2D．n(n-1)
查看答案
考题 一个有n个顶点的有向图的边数e最多为e=n(n－1)。( ) 此题为判断题(对，错)。
查看答案
考题 一个n条边的连通无向图，其顶点的个数至多为()。A.n-1B.nC.n+1D.nlogn
查看答案
考题 要使得具有n个顶点的有向图成为强连通图，至少需要有多少条边？
查看答案
考题 已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）A、nB、n+1C、n-1D、n*（n-1）
查看答案
考题 对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
查看答案
考题 要连通具有n个顶点的有向图，至少需要（）条边。A、n-lB、nC、n+lD、2n
查看答案
考题 设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A、2nB、nC、n/2D、n（n-1）
查看答案
考题 具有n个顶点的有向无环图最多有多少条边？
查看答案
考题 无向图G有n（n=2）个顶点（假设为简单图），则G的边的数目可以是（）。A、n-1B、n-2C、（n-1）n/2D、（n+1）n/2
查看答案
考题 29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。
查看答案
考题 设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。A、n-1B、nC、n+1D、2n-1
查看答案
考题 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。A、nB、n-1C、2nD、2n-1
查看答案
考题 问答题具有n个顶点的有向无环图最多有多少条边？
查看答案
考题 填空题29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。
查看答案
考题 单选题设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。A nB n-1C 2nD 2n-1
查看答案
考题 填空题对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
查看答案
考题 单选题已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）A nB n+1C n-1D n*（n-1）
查看答案
考题 多选题无向图G有n（n=2）个顶点（假设为简单图），则G的边的数目可以是（）。An-1Bn-2C（n-1）n/2D（n+1）n/2
查看答案
考题 单选题设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。A n-1B nC n+1D 2n-1
查看答案
考题 单选题n个顶点的有向图中有向边的数目最多为：（）A  n-1B  nC  n（n-1）/2D  n（n-1）
查看答案
热门标签
最新试卷