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

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

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

① 3

② 4

③ 5

④ 6

参考答案：

复制

纠错

相关题目

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

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

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

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

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

① 9;

② 10;

③ 11;

④ 12。

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

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

① 1;

② 2;

③ 3;

④ 4。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

随机题目

【多选题】如果上期内部存货交易形成的存货本期全部未实现对外销售，本期又发生了新的内部存货交易且尚未对外销售，假定不考虑所得税等因素的影响。在顺销和平销的情况下，应编制的抵销分录应包括（）。

① 借：未分配利润—年初　　　　贷：营业成本　　　　

② 借：未分配利润—年初贷：存货

③ 借：营业收入　　　　贷：营业成本　　　　

④ 借：营业成本贷：存货

⑤ 借：存货贷：未分配利润—年初

查看完整题目与答案

【判断题】由于借款融资必须支付利息，而发行股票并不必然要求支付股利，因此，债务资本成本相对要高于股票资本成本。（）

① 正确

② 错误

查看完整题目与答案

【多选题】企业持有一定量现金的动机主要包括（）。

① 交易动机

② 预防动机

③ 降低持有成本动机

④ 提高短期偿债能力动机

⑤ 投机动机

查看完整题目与答案

【多选题】甲部门是一个标准成本中心，下列成本差异中，属于甲部门责任的有（　　）。

① 作业计划不当造成的工人效率差异

② 操作失误造成的材料数量差异

③ 生产设备闲置造成的固定制造费用闲置能量差异

④ 由于采购材料质量缺陷导致工人多用工时造成的变动制造费用效率差异

查看完整题目与答案

【单选题】在标准成本差异分析中,材料价格差异是根据实际数量与价格脱离标准的差额计算的,其中实际数量是指材料的( )。

① 采购数量

② 入库数量

③ 领用数量

④ 耗用数量

查看完整题目与答案

【多选题】下列产品在零售环节缴纳消费税的是（? ?）。

① 金银首饰

② 卷烟

③ 钻石及钻石饰品

④ 铂金首饰

查看完整题目与答案

【判断题】行政单位根据合同规定支付定金应通过“预付账款”科目核算。

① 正确

② 错误

查看完整题目与答案

【判断题】委托加工的存货，其成本按照未加工存货的成本加往返运输费进行确定。

① 正确

② 错误

查看完整题目与答案

【判断题】如果企业前期处于亏损状态，预计未来会有所盈利，或者前期享受所得税定期减免税优惠，后期按正常税率计税，则应适当延长固定资产折旧年限，使折旧尽可能计入盈利年度（或适用税率较高年度），以抵减盈利年度应纳税所得额，减轻企业所得税负担。（? ?）

① 正确

② 错误

查看完整题目与答案

【多选题】纳税人具有下列（ ??）情形，核定征收企业所得税。

① 依照法律、行政法规的规定可以不设置账簿的

② 依照法律、行政法规的规定应当设置但未设置账簿的

③ 擅自销毁账簿或者拒不提供纳税资料的

④ 申报的计税依据明显偏低，又无正当理由的

查看完整题目与答案