【单选题】【消耗次数:1】
关于极大平面图G,下面说法不正确的是:
任意增加一条边会变为非平面图;
连通的;
G的每个面的次数都是3;
G中没有割点和桥。
参考答案:
复制
纠错
相关题目
【判断题】 关于极大平面图G,则G中没有割点和桥。
①  正确
②  错误
【单选题】 设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确:
①  G 的对偶图 G*是 2边-连通的;
②  G 的对偶图 G*是 3-正则图;
③  G 的对偶图 G*是 3边-连通的;
④  G 的对偶图 G*是平面图 。
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图。
①  正确
②  错误
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图.
①  正确
②  错误
【单选题】 设G为v个结点e条边的连通平面图,则面r等于()
①  e-v+2
②  v-e+2
③  v+e+2
④  v+e-2
【单选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
随机题目
【单选题】 党的干部要努力用马克思主义的立场、观点、方法分析和解决实际问题,坚持讲学习、()、讲正气,经得起各种风浪的考验。
①  讲政治
②  讲原则
③  讲党性
【单选题】 十九届四中全会指出,要建设人人有责、人人尽责、()的社会治理共同体,确保人民安居乐业、社会安定有序,建设更高水平的平安中国。
①  人人负责
②  人人享受
③  人人享有
【单选题】 党支部的基本任务包括对要求入党的积极分子进行教育和培养,做好经常性的发展党员工作,把()放在首位,严格程序、严肃纪律,发展政治品质纯洁的党员。
①  思想标准
②  政治标准
③  组织标准
【单选题】 违反会议活动管理规定,到禁止召开会议的风景名胜区开会的,对直接责任者和领导责任者,情节严重的,给予()处分。
①  撤销党内职务
②  留党察看
③  开除党籍
【单选题】 党员受到开除党籍处分,()年内不得重新入党。
①  三年
②  四年
③  五年
【单选题】 《中国共产党纪律处分条例》(修订)中规定,对于违纪行为所获得的经济利益,应当( )或者责令退赔。
①  没收
②  上交
③  收缴
【单选题】 张某作为一名预备党员,以下哪些行为不符合规定?()
①  担当入党介绍人
②  在党报党刊上发表文章
③  为其他党员作证和辩护
【单选题】 入党誓词如下:我志愿加入中国共产党,拥护党的纲领,遵守党的章程,履行党员义务,(),严守党的纪律,保守党的秘密,对党忠诚,积极工作,为共产主义奋斗终身,随时准备为党和人民牺牲一切,永不叛党。
①  执行党的决定
②  执行党的路线
③  执行党的命令
【单选题】 中国共产党党徽为()组成的图案。党旗为旗面缀有金黄色党徽图案的红旗。
①  麦穗和天安门城楼
②  镰刀和锤头
③  镰刀和斧头
【判断题】 政治属性是党组织的根本属性,政治功能是党组织的基本功能。
①  正确
②  错误