设无向图 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形管式

② 填料式

③ 刚性结构

④ 浮头式

查看完整题目与答案

【单选题】启动往复式压缩机前其出口阀必须（）。

① 微开

② 关闭

③ 打开

④ 无所谓

查看完整题目与答案

【单选题】本单位安全生产的第一责任者指的是（）。

① 生产经营单位其他负责人

② 生产经营单位主要负责人

查看完整题目与答案

【判断题】爆炸性压力液化气体和连续压力液化气体属于泄放型危险源。（）

① 正确

② 错误

查看完整题目与答案

【判断题】重大危险源根据其危险程度，分为一级、二级、三级和四级，四级为最高级别。（）

① 正确

② 错误

查看完整题目与答案

【判断题】重大危险源就是重大事故隐患。（）

① 正确

② 错误

查看完整题目与答案

【单选题】在《常用危险化学品的分类及标志》中规定了常用危险化学品的包装标志（）。

① 29

② 27

③ 30

查看完整题目与答案

【判断题】同一区域贮存两种或两种以上不同级别的危险品时，应按最高等级危险物品的性能标志。（）

① 正确

② 错误

查看完整题目与答案

【单选题】国家对危险化学品的运输实行（）制度。

① 准运

② 资质认定

③ 审批

查看完整题目与答案

【单选题】剧毒化学品在公路运输途中发生被盗、丢失、流散、泄漏等情况时，承运人及押运人必须立即向当地（）报告，并采取一切可能的警示措施。

① 交通部门

② 安全监督部门

③ 公安部门

查看完整题目与答案