首页试卷库试题库

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

n个顶点的连通图中边的条数至少为______。

查看本题答案

包含此试题的试卷

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

你可能感兴趣的试题

n个顶点．的连通图至少有条边

n-1 n n+1

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

n n+1 n/2 n-1

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

n n+1 n-1 n/2

29条边的有向连通图至少有个顶点至多有个顶点有29条边的有向非连通图至少有个顶点

n个顶点的连通图中边的条数至少为______

1 n－1 n

n个顶点的连通图至少有边

n个顶点的连通田中边的条数至少为

1 n-l n

下列叙述中正确的是

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

n个顶点的强连通图的边数至少有______

n-1 nn-1 n n+1

n个顶点的强连通图中至少含有14

n-1条的向边 n条有向边 n(n-1)/2条有向边 n(n-1)条有向边

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

n n+1 n-1 n/2

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

n n+1 n-1 n/2

热门试题

更多

热门题库

更多

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