【单选题】【消耗次数: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 中每个面的次数均为偶数 。
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图。
①  正确
②  错误
【判断题】 若G=(V, E)是平面图, 则G的任一子图也为平面图.
①  正确
②  错误
【单选题】 关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①  m ≤ 2n - 4;
②  m 3n - 6;
③  m 3n - 6;
④  m = 3n - 6。
【单选题】 设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 。
随机题目
【判断题】 春天的饮食多为肉类为主,不需要吃绿色食物。
①  正确
②  错误
【判断题】 白萝卜没有任何抗癌作用。
①  正确
②  错误
【判断题】 叶酸有助于预防结肠癌、直肠癌和乳腺癌
①  正确
②  错误
【多选题】 我国《民法通则》所规定的“生命、健康权”实际上是()的总称。
①  A生命权
②  B健康权
③  C身体权
④  D名誉权
【单选题】 荣誉权是一种(),一经获得,即为公民、法人终生所有,未经法定程序不得夺,也不能转让、继承,因而与荣誉权人的身份密切相关。
①  A身体权
②  B身份权
③  C生命权
④  D财产权
【单选题】 ()整个社会保障体系的最基础环节
①  A社会保险
②  B社会福利
③  C社会救济
④  D社区服务
【单选题】 试用期的长短,原则上可由劳动者与用人单位协商确定,但《劳动法》规定不得超过()
①  A一年
②  B六个月
③  C五个月
④  D三个月
【单选题】 下列纠纷选项属于劳动争议的是()
①  A厂长与职工因个人债务的纠纷
②  B公司经理与会计对社会上财税腐败问题观点不同的纠纷
③  C企业不服劳动监察部门因执行劳动法引起的纠纷
④  D劳动者与用人单位因支付工资报酬引起的纠纷
【单选题】 下列选项中属于我国认定驰名商标应当考虑的因素是( )
①  B必须是某一国家的注册商标
②  C必须考虑相关公众对该商标的知晓程度
③  D必须在中国公开媒体上作广告三年以上
【单选题】 根据奖励条例,国家科技奖最高奖励()元。
①  A200万
②  B300万
③  C400万
④  D500万