【单选题】【消耗次数:1】
设 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*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 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 。
【多选题】 设 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 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
①  G 为非平面图;
②  ?G 为非平面图;
③  G 或?G 必为非平面图;
④  G 和?G 都为非平面图。
【单选题】 关于极大平面图G,下面说法不正确的是:
①  任意增加一条边会变为非平面图;
②  连通的;
③  G的每个面的次数都是3;
④  G中没有割点和桥。
【单选题】 设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①  d (G) £ 3;
②  d (G) £ 4;
③  d (G) = 5;
④  d (G) ≥ 5。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
随机题目
【单选题】 上市公司董事会、独立董事持有(  )以上有表决权股份的股东或者依照法律、行政法规或者国务院证券监督管理机构的规定设立的投资者保护机构,可以作为征集人,自行或者委托证券公司、证券服务机构,公开请求上市公司股东委托其代为出席股东大会,并代为行使提案权、表决权等股东权利。
①  千分之一
②  百分之一
③  百分之三
④  十分之一
【单选题】 违反《证券法》第九条的规定,擅自公开或者变相公开发行证券的,责令停止发行,退还所募资金并加算银行同期存款利息,处以非法所募资金金额(  )的罚款。
①  百分之二以上百分之五十以下
②  百分之五以上百分之八十以下
③  百分之五以上百分之五十以下
④  百分之一以上百分之五十以下
【单选题】 违反《证券法》第九十条的规定征集股东权利的,责令改正,给予警告,可以处(  )以下的罚款。
①  三十万元
②  五十万元
③  六十万元
④  八十万元
【单选题】 非法开设证券交易场所的,由(  )以上人民政府予以取缔,没收违法所得并处以违法所得一倍以上十倍以下的罚款。
①  村庄
②  乡级
③  县级
④  市级
【单选题】 国务院证券监督管理机构或者国务院授权的部门应当自受理证券发行申请文件之日起(  )内, 依照法定条件和法定程序作出予以注册或者不予注册的决定,发行人根据要求补充、修改发行申请文件的时间不计算在内。不予注册的,应当说明理由。
①  一个月
②  两个月
③  三个月
④  六个月
【多选题】 证券的发行、交易活动,必须遵循(  )的原则。
①  公开
②  公平
③  公正
④  准确
【多选题】 公开发行公司债券应符合的条件有(  )。
①  最近五年平均可分配利润足以支付公司债券一年的利息
②  具备健全且运行良好的组织机构
③  最近三年平均可分配利润足以支付公司债券一年的利息
④  国务院规定的其他条件
【多选题】 2019年《证券法》规定证券交易所履行自律管理职能,应当遵守社会公共利益优先原则,维护市场的(  )。
①  公平
②  公正
③  有序
④  透明
【多选题】 2019年《证券法》规定证券公司应当依法(  )。
①  审慎经营
②  勤勉尽责
③  紧张有序
④  诚实守信
【多选题】 下列选项中属于新《证券法》的五大亮点的有(  )。
①  取消核准制,全面推行注册制
②  不再强调盈利能力,关注持续经营能力
③  强化信息披露,满足实质有效
④  提高违法成本,加大处罚力度