首页试卷库试题库

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

在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是______。

查看本题答案

包含此试题的试卷

国家统考科目《简单单选》真题及答案点击查看

你可能感兴趣的试题

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

n n+1 n/2 n-1

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

n n+1 n-1 n/2

无向图中一个顶点的度是指图中

通过该顶点的简单路径数通过该顶点的回路数与该顶点相邻接的顶点数与该顶点连通的顶点数

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

n+1 n

n-1

无向图中一个顶点的度是指图中______

通过该顶点的简单路径数通过该顶点的回路数与该顶点相邻的顶点数与该顶点连通的顶点数

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

6个顶点的无向固至少应该有条边才能保证是一个连通图

4 5 6 7

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

11 10 9 8

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

n+1 n n/2 n-1

下列叙述中正确的是

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

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

n-1 nn-1 n n+1

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

n n+1 n-1 n/2

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

n+1 n n/2 n-1

具有6个顶点的无向图至少应有39条边才能确保是一个连通图

5 6 7 8

下列关于无向连通图特性的叙述中正确的是Ⅰ．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一

只有Ⅰ 只有Ⅱ Ⅰ和Ⅱ Ⅰ和Ⅲ

下列关于无向连通图特性的叙述中正确的是Ⅰ．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一

只有Ⅰ 只有Ⅱ Ⅰ和Ⅱ Ⅰ和Ⅲ

具有9个顶点的无向图至少应有33条边才能确保是一个连通图

5 6 7 8

热门试题

更多

热门题库

更多

香港法概论反间谍法 __学合同法证据学民事诉讼法学民法学刑法学消费者权益保护法法理学竞争法国际公法国际经济法农村政策法规行政法与行政诉讼法仲裁法学