【判断题】【消耗次数:1】
关于极大平面图G,则G中没有割点和桥。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 关于极大平面图G,下面说法不正确的是:
①  任意增加一条边会变为非平面图;
②  连通的;
③  G的每个面的次数都是3;
④  G中没有割点和桥。
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【单选题】 下列哪个不是极大平面图:
①  K3;
②  K4;
③  K5-e(删除任意一条边);
④  K5。
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图。
①  正确
②  错误
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图.
①  正确
②  错误
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
随机题目
【简答题】 城市社区保障对象是指在社区区域内的全体居民,重点是老年人、[填空]、贫困者、灾民、失业者等社会弱者和社会竞争的失败者,以及军烈属等特殊保障对象。
【简答题】 外来人口主要在文明素质、办事方法、[填空]、公德意识方面存在融入城市的障碍。
【简答题】 社区文化的内容包括环境文化 、行为文化、 制度文化 和[填空]。
【简答题】 [填空]要素是社区概念中的一个重要要素。
【简答题】 社区卫生服务运行机制的特点有层次性、[填空]、动态性、复杂性。
【单选题】 产品技术说明书属于
①  结构化知识
②  半结构化知识
③  非结构知识
④  其他
【单选题】 ERP应用中人的驱动要素指的是
①  ERP可以提高工作人员效率
②  ERP将使得公司更好地管好业务
③  可帮助改善的交货及时率和订单满足率
④  ERP将有助于增强采购、生产、销售和运输的计划性和协调能力
【单选题】 生产物料清单是下列哪个职能的业务流程
①  财务会计
②  人力资源
③  制造和生产
④  研发
【单选题】 以下哪个系统是企业系统?
①  资源规划
②  企业资源规划
③  企业支持
④  管理信息
【单选题】 客户订单触发供应链上的各活动指的是
①  基于推动的供应链模式
②  基于拉动的供应链模式
③  推拉结合的供应链模式
④  都不是