设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：

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

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

① d (G) ￡ 3；

② d (G) ￡ 4；

③ d (G) = 5；

④ d (G) ≥ 5。

参考答案：

复制

纠错

相关题目

【单选题】设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对：

① 对每个顶点 v, 有 dG(v) + d?G (v) = n - 1；

② ?(?G) = (n - 1) - k2；

③ 对每个顶点 v, 有 dG(v) + d?G (v) = n；

④ d (?G) = (n - 1) - k1。

查看完整题目与答案

【单选题】设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：

① m - n + r = 2；

② m ≤ 2n - 4；

③ m ≤ 3n - 6；

④ m ≤ 4n - 8。

查看完整题目与答案

【判断题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

【单选题】设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：

① G 为非平面图；

② ?G 为非平面图；

③ G 或?G 必为非平面图；

④ G 和?G 都为非平面图。

查看完整题目与答案

【单选题】设U={a,b,c,d,e,f,g}，A={a,c,e,g}则Cu（A）=（）

① {b,d,f}

② {b,d,g}

③ {b,d,f,g}

④ {d,f,g}

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【多选题】设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确：

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

【单选题】设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确：

① G 的对偶图 G*是 2边-连通的;

② G 的对偶图 G*是 3-正则图;

③ G 的对偶图 G*是 3边-连通的;

④ G 的对偶图 G*是平面图。

查看完整题目与答案

随机题目

【单选题】甲公司是一家日用品生产企业，生产单一产品，按正常标准成本进行成本控制，公司预计下一年度的原材料采购价格为10元/公斤，运输费为2元/公斤，运输过程中的正常损耗为3%，原材料入库后的储存成本为1元/公斤，该产品的直接材料价格标准为（）元。

① 12.36

② 12.37

③ 13.40

④ 13

查看完整题目与答案

【单选题】以下关于变动制造费用效率差异的计算公式中，正确的是（）。

① 变动制造费用实际数-变动制造费用预算数

② （实际工时-标准产量标准工时）×变动制造费用标准分配率

③ （生产能量-实际工时）×变动制造费用标准分配率

④ （实际工时-实际产量标准工时）×变动制造费用标准分配率

查看完整题目与答案

【单选题】某产品的变动制造费用每件标准工时为8小时，标准分配率为6元/小时。本月生产产品400件，实际使用工时3400小时，实际发生变动制造费用21000元。则变动制造费用效率差异为（）元。

① -1200

② 1200

③ -1500

④ 1500

查看完整题目与答案

【单选题】在确定直接人工正常标准成本时，标准工时不包括（）。

① 设备意外故障产生的停工时间

② 必要的工间休息

③ 每日例行设备调整时间

④ 不可避免的废品所耗用的工时

查看完整题目与答案

【单选题】某公司生产单一产品，实行标准成本管理。每件产品的标准工时为3小时，固定制造费用的标准成本为6元/件，企业生产能量为每月生产产品400件。7月份公司实际生产产品350件，发生固定制造费用5250元，实际工时为1100小时。根据上述数据计算，7月份该公司固定制造费用效率差异为（）元。

① 100

② 150

③ 200

④ 300

查看完整题目与答案

【单选题】下列成本差异中，通常不属于生产部门责任的是（）。

① 直接人工工资率差异

② 直接人工效率差异

③ 直接材料用量差异

④ 变动制造费用效率差异

查看完整题目与答案

【单选题】与传统成本核算不同之处在于采用多元化制造费用分配标准的方法是（）

① 制造成本法

② 标准成本法

③ 变动成本法

④ 作业成本法

查看完整题目与答案

【单选题】下列关于作业成本核算的基本原理中，不正确的是（）

① 作业成本法追踪了产品形成和成本积累的过程

② 作业成本法强调的是成本的直接追溯和动因追溯

③ 作业成本法使成本信息更加详细化和更具有可控性

④ 作业成本核算中成本耗用的分配重点在直接费用上

查看完整题目与答案

【单选题】下列关于作业成本法的描述中，不正确的是（）

① 间接费用比例越大的企业实施作业成本核算的效果越明显

② 作业成本法的成本计算仍采用单一数量分配基准

③ 作业成本法的基本思想是“产品消耗作业，作业消耗资源”

④ 作业成本法强调对成本形成的前因后果进行追本溯源

查看完整题目与答案

【单选题】下列关于作业成本法之说法，不正确之是（）。

① 作业成本法认为，产品之成本实际上就是企业全部作业消耗资源之总和

② 作业成本法之成本计算可以概括为“资源-产品”

③ 作业成本法之基本思想是“产品消耗作业，作业消耗资源”

④ 作业成本法强调使用直接追溯和动因追溯方式来分配成本

查看完整题目与答案