单项选择题

一个具有n(n>0)个顶点的连通无向图至少有()条边。

A.n+1
B.n
C.n/2
D.n-1

<上一题 目录 下一题>
热门 试题

单项选择题
下面关于图(网)的叙述,正确的是()。

A.连通无向网的最小生成树中,顶点数恰好比边数多1
B.若有向图是强连通的,则其边数至少是顸点数的2倍
C.可以采用AOV网估算工程的工期
D.关键路径是AOE网中源点至汇点的最短路径

单项选择题
在()中,任意一个结点的左、右子树的高度之差的绝对值不超过1。

A.完全二叉树
B.二叉排序树
C.线索二叉树
D.最优二叉树

相关试题
  • 将一个无序序列中的元素依次插入到一棵()...
  • 在常用的描述二叉排序树的存储结构中,关键...
  • 下面关于查找运算及查找表的叙述,错误的是...
  • 具有n个顶点、e条边的图采用邻接表存储结构...