首页试卷库试题库

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

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

查看本题答案

包含此试题的试卷

初级程序员《单项选择》真题及答案点击查看

你可能感兴趣的试题

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

n n+1 n/2 n-1

在一个具有n个顶点的有向图中若所有顶点的出度数之和为s则所有顶点的入度数之和为______

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

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

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

n+1 n

n-1

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

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

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

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

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个顶点的无向图中要连通全部顶点至少需要38条边

n n+1 n-1 n/2

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

n+1 n n/2 n-1

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

5 6 7 8

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

n n+1 n-1 n/2

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

5 6 7 8

热门试题

更多

热门题库

更多

中级网络工程师中级信息系统管理工程师初级程序员中级软件设计师初级网络管理员初级信息处理技术员中级数据库系统工程师中级多媒体应用设计师高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术