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

查看完整题目与答案

随机题目

【判断题】 “管理费用”账户的借方发生额在期末时采用一定的方法分配计入产品成本。（）

① 正确

② 错误

查看完整题目与答案

【单选题】（　）是指会计凭证和会计账簿的种类、格式，会计凭证与账簿之间的联系方法

① 凭证组织

② 账簿组织

③ 记账程序

④ 报表组织

查看完整题目与答案

【单选题】企业销售产品取得了收入，应（）账户。

① 借记“主营业务收入”

② 贷记“主营业务收入”

③ 贷记“本年利润”

④ 贷记“营业外收入”

查看完整题目与答案

【单选题】记账凭证账务处理程序一般适用于（　）

① 规模较大，经济业务比较复杂的企业

② 规模较大，但经济业务比较简单的企业

③ 规模较小，经济业务量较少的企业

④ 规模不大，但经济业务量较多的企业

查看完整题目与答案

【多选题】计提本月固定资产折旧55000元，其中车间折旧40000元，行政管理部门折旧15000元。则该业务分录为( )

① 借记“管理费用”15 000元

② 贷记“主营业务收入”55 000元

③ 贷记“累计折旧”55 000元

④ 借记“制造费用”40 000元

查看完整题目与答案

【多选题】留存收益包括( )。

① 任意盈余公积

② 法定盈余公积

③ 资本公积

④ 未分配利润

⑤ 实收资本

查看完整题目与答案

【判断题】设置“原材料”是为了反映和监督材料的增减变动和结存情况。（　）

① 正确

② 错误

查看完整题目与答案

【判断题】管理费用、制造费用和财务费用，均属于期间费用。（）

① 正确

② 错误

查看完整题目与答案

【单选题】期末，企业计提固定资产折旧时，应贷记（）账户。

① 固定资产

② 累计折旧

③ 制造费用

④ 管理费用

查看完整题目与答案

【单选题】企业生产的产品完工入库后，应将其生产成本转为（）。

① 主营业务成本

② 本年利润

③ 库存商品

④ 营业外支出

查看完整题目与答案