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

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

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

① 3；

② 4；

③ 5；

④ 7。

参考答案：

复制

纠错

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

相关题目

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

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

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

① 3

② 4

③ 5

④ 6

查看完整题目与答案

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

① 9;

② 10;

③ 11;

④ 12。

查看完整题目与答案

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

① 1;

② 2;

③ 3;

④ 4。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 7;

② 8;

③ 9;

④ 10。

查看完整题目与答案

【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪些性质正确：

① 存在长度大于或等于d (G)+1 的圈；

② 这两个奇度顶点必然连通；

③ 至少有两个顶点不是割点；

④ 这两个奇度顶点之间可以不用连通。

查看完整题目与答案

【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪个性质不对：

① 存在长度大于或等于d (G)+1 的圈；

② 这两个奇度顶点必然连通；

③ 至少有两个顶点不是割点；

④ 这两个奇度顶点之间可以不用连通。

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

随机题目

【单选题】计算机工作时突然电源中断，则计算机（）将全部丢失，再次通电后也不能恢复。

① U盘中的信息

② RAM中的信息

③ 硬盘中的信息

④ ROM中的信息

查看完整题目与答案

【单选题】目前世界上最大的计算机网络是( )。

① ARPA网

② IBM 网

③ Internet

④ Intranet

查看完整题目与答案

【单选题】域名与IP地址通过_____服务器相互转换。

① FTP

② WWW

③ HTTP

④ DNS

查看完整题目与答案

【单选题】在Windows 主窗口的右上角可以同时显示的按钮是（）。

① 最小化、还原和最大化

② 还原、最大化和关闭

③ 最小化、还原和关闭

④ 还原和最大化

查看完整题目与答案

【单选题】用户可以通过( )软件对计算机软、硬件资源进行管理。

① Windows 10

② OFFICE

③ VB

④ VC

查看完整题目与答案

【单选题】以下属于局域网的是

① 学生宿舍楼的寝室对等网

② WWW

③ 连接两座城市之间的网络

④ Cernet

查看完整题目与答案

【单选题】在Powerpoint 2010中从当前页播放幻灯片命令的快捷键是__

① F1

② F4

③ F5

④ shift+F5

查看完整题目与答案

【单选题】计算机内部信息的表示采用的是

① 十进制

② 二进制

③ 八进制

④ 十六进制

查看完整题目与答案

【单选题】计算机中对数据进行加工与处理的部件，通常称为( )。

① 运算器

② 控制器

③ 显示器

④ 存储器

查看完整题目与答案

【单选题】 Windows10是一种____操作系统

① 单用户、单任务

② 单用户、多任务

③ 多用户、多任务

④ 多用户、单任务

查看完整题目与答案