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

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

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

① 3；

② 4；

③ 5；

④ 7。

参考答案：

复制

纠错

相关题目

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

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

【单选题】设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点：

① 9;

② 10;

③ 11;

④ 12。

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点：

① 1;

② 2;

③ 3;

④ 4。

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设无向树 T 有3个 2 度分支点, 2 个 3 度分支点, 其余的都是叶子, 问 T 共有多少个顶点：

① 7;

② 8;

③ 9;

④ 10。

查看完整题目与答案

【判断题】下列正整数列中， (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。

① 正确

② 错误

查看完整题目与答案

【单选题】设完全无向图中有n个顶点，则该完全无向图中有（）条边。

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

随机题目

【单选题】下列关于条件语句的描述中，（）是错误的

① if语句中if体内不能是switch语句

② if语句中可以有多个else if子句

③ if语句中只有一个else子句

④ if语句的if体中可以是循环语句

查看完整题目与答案

【单选题】如果类A被说明成类B的友元，则如下说法中正确的是：（）

① 类A的成员即类B的成员

② 类B的成员即类A的成员

③ 类A的成员函数不得访问类B的成员

④ 类B不一定是类A的友元

查看完整题目与答案

【单选题】 f1（）函数是类A的公有成员函数，p是指向类的成员函数f1（）的指针，下列表示中正确的是（）。

① p=f1（）

② p=f1

③ p=A：：f1

④ p=A：：f1（）

查看完整题目与答案

【单选题】 main（）{char a[]=Money；printf（%c，a[0]）；}执行上面的程序段后，输出结果是（）。

① M

② Money

③ m

④ Mon

查看完整题目与答案

【单选题】所谓模块化程序设计是指，在程序设计中把功能相对独立、单一的模块用一个函数实现，再由若干个函数组成完整程序的程序设计方法。对于函数，下列说法不正确的是（）。

① 函数结构独立、功能单一，便于编写、调试和修改

② 可以并行开发，加快软件开发速度，缩短开发周期

③ 函数的重复使用性好，提高开发效率

④ 所有函数都可用于整个程序，即使该程序包含了多个文件

查看完整题目与答案

【单选题】在函数的传址调用中，函数的实参和形参分别应是（）。

① 变量值和变量

② 地址值和指针

③ 变量名和引用

④ 地址值和引用

查看完整题目与答案

【单选题】在下列选项中，全部都合法的浮点型数据的选项为（）

① -1e3.5 15 2e-4

② 12.34 -1e+5 0.1E-12

③ 0.2e-2 -12345 e-5

④ 5.0e（1+4） 0.1 8e+2

查看完整题目与答案

【单选题】设int a =5，b =7；则条件表达式8<4？a ：b 的值为（）

① 0

② 1

③ 5

④ 7

查看完整题目与答案

【单选题】在C++中，使用流进行输入输出，其中用于屏幕输入（）

① cin

② cerr

③ cout

④ clog

查看完整题目与答案

【单选题】在C++中类之间的继承关系具有（）

① 自反性

② 对称性

③ 传递性

④ 反对称性

查看完整题目与答案