首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有______棵树。

查看本题答案

包含此试题的试卷

计算机等级考试《单项选择》真题及答案点击查看

你可能感兴趣的试题

在一个具有n个顶点的无向图中要连通全部顶点至少需要条边

n n+1 n/2 n-1

在一个具有n个顶点的无向图中要连通全部顶点至少需要30条边

n n+1 n-1 n/2

一个具有nn>0个顶点的连通无向图至少有条边

n+1 n

n-1

对于一个具有n个结点和e条边的无向图若采用邻接表表示则顶点表的大小为所有边链表中边结点的总数为

e/2 e 2e n+e

对于一个具有n个结点e条边的无向图若采用邻接表表示则所有边链表中边结点的总数为______

e/2 e 2e n+e

若一个具有n个节点k条边的非连通无向图是一个森林n＞k则该森林中必有棵树

k n n-k n+k

对于一个具有n个结点和e条边的无向图若采用邻接表表示则顶点表的大小为所有边链表中边结点的总数为

n n+1 n-1 n+e

若一个具有n个结点k条边的非连通无向图是一个森林n>k则该森林中必有棵树

k n n-k n+k

若G是一个具有36条边的非连通无向图不含自回路和多重边则图G至少有个顶点

11 10 9 8

一个具有nn＞0个顶点的连通无向图至少有条边

n+1 n n/2 n-1

下列叙述中正确的是

连通分量是无向图中的极小连通子图生成树是连通图的一个极大连通子图若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧若一个含有n个顶点的无向图是连通图，则该图中至少有n条边

若G是一个具有36条边的非连通无向图不含自回路和多重边则图G的结点数至少是______

11 10 9 8

对于一个具有n个结点和e条边的无向图若采用邻接表表示则所有边链表中边结点的总数为

2e e/4 e/2 n+2e

在一个具有n个顶点的无向图中要连通全部顶点至少需要38条边

n n+1 n-1 n/2

一个具有nn>0个顶点的连通无向图至少有条边

n+1 n n/2 n-1

下列命题中一定为真的是

若无向图G为极大平面图，则G的对偶图G也是极大平面图 G为非无向连通图当且仅当G的边连通度λ(=0 若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图若G为n阶m条边r个面的平面图，则n-m+r=2

n个顶点的强连通有向图G最多有条边最少有边强连通图即是任何两个顶点之间有路径相通当所有结点在一个环上

在一个具有nn＞0个顶点的连通无向图中至少需要的边数是

n n+1 n-1 n/2

若一个具有n个结点k条边的非连通无向图是一个森林n＞k则该森林中必有树的数目是

k n n-k n+k

热门试题

更多

热门题库

更多

嵌入式软件助理工程师计算机操作系统软件测试工程师计算机等级考试法宣在线考试司法卷一司法卷二司法卷三司法卷四企业法律顾问资格考试 “十三五”规划继续教育潜力激活与创造力开发继续教育创新创业能力继续教育科研方法与论文写作继续教育全面深化改革实现文明发展提高自身绩效路径与方法