设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 5

② 6

③ 7

④ 8

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【单选题】设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　　）

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【判断题】具有条边的连通图最多具有个结点。

① 正确

② 错误

查看完整题目与答案

【简答题】 n个顶点的无向完全图，共有多少条边？

查看完整题目与答案

【判断题】若一个图是连通的, 则边数m至少应为n-1。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】在int a=3,int *p=&a；中，*p的值是（）

① 变量a的地址值

② 无意义

③ 变量p的地址值

④ 3

查看完整题目与答案

【单选题】下列哪个类型函数不适合声明为内联函数（）

① 函数体语句较多

② 函数体语句较少

③ 函数执行时间较短

④ 函数执行时间过长

查看完整题目与答案

【单选题】用于标识十六进制前缀或后缀是( )

① 无

② 后缀L或e

③ 前缀零

④ 前缀0x

查看完整题目与答案

【单选题】设有定义int i;double j＝5;，则10+i+j值的数据类型是（）

① int

② double

③ float

④ 不确定

查看完整题目与答案

【单选题】考虑下面的函数原型声明：void testDefaulParam(int a,int b=7,char z=*);下面函数调用中，不合法的是（）。

① testDefaulParam(5);

② testDefaulParam(5,8);

③ testDefaulParam(5,#);

④ testDefaulParam(0,0,*);

查看完整题目与答案

【单选题】在编译指令中，宏定义使用哪个指令（）

① #include

② #define

③ #if

④ #else

查看完整题目与答案

【单选题】设存在函数int min(int，int)返回两参数中较小值，若求15，26，47三者中最小值，下列表达式中错误的是( )

① int m=min(min(15，26)，min(15，47))；

② int m=min(15，26，47)；

③ int m=min(15，min(47，26))；

④ int m =min(min(47，26)，16)；

查看完整题目与答案

【单选题】 C++源程序文件扩展名为( )

① .cpp

② .h

③ .1ib

④ .obj

查看完整题目与答案

【单选题】 C++语言对C语言做了很多改进，C++语言相对于C语言的最根本的变化是

① 增加了一些新的运算符

② 允许函数重载，并允许设置缺省参数

③ 规定函数说明符必须用原型

④ 引进了类和对象的概念

查看完整题目与答案

【单选题】 C++语言中所有在函数中定义的变量，连同形式参数，都属于（）

① 全局变量

② 局部变量

③ 静态变量

④ 函数

查看完整题目与答案