【多选题】【消耗次数: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*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
【单选题】 设 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。
①  正确
②  错误
【单选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪个是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
【多选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
【多选题】 设一连通平面图G有 n个顶点, m 条边, r 个面,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m - r = 2;
③  n - r + m = 2;
④  n - m + r = 2。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设 G 是 n 阶自补图,则关于顶点数n 和边数 m以下哪个性质不正确:
①  2m = n(n-1)/2;
②  n = 4k, 或 n-1 = 4k, k 为正整数;
③  2m = n(n-1);
④  2m等于所以顶点度数之和。
【单选题】 设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确:
①  m = 2n - 4;
②  m = 2n - 2;
③  m = 2n ;
④  m = 2n + 2 。
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
随机题目
【单选题】 发行人、证券登记结算机构、证券公司、证券服务机构未按照规定保存有关文件和资料的,责令改正,给予警告,并处以(  )的罚款。
①  十万元以上五十万元以下
②  五万元以上一百万元以下
③  十万元以上一百万元以下
④  二十万元以上一百万元以下
【单选题】 (  )只对证券发行人申报信息和材料作形式审查,主要关注申报材料是否完整、真实、准确,并不对该证券的投资价值进行判断,发行人只要充分及时地披露了相关信息,即可发行股票。
①  核准制
②  注册制
③  审批制
④  独裁制
【单选题】 上市公司、公司债券上市交易的公司、股票在国务院批准的其他全国性证券交易场所交易的公司,应当按照国务院证券监督管理机构和证券交易场所规定的内容和格式编制定期报告,在每一会计年度结束之日起(  ),报送并公告年度报告,其中的年度财务会计报告应当经符合《证券法》规定的会计师事务所审计。
①  2个月内
②  3个月内
③  4个月内
④  5个月内
【单选题】 上市公司董事会、独立董事持有(  )以上有表决权股份的股东或者依照法律、行政法规或者国务院证券监督管理机构的规定设立的投资者保护机构,可以作为征集人,自行或者委托证券公司、证券服务机构,公开请求上市公司股东委托其代为出席股东大会,并代为行使提案权、表决权等股东权利。
①  千分之一
②  百分之一
③  百分之三
④  十分之一
【单选题】 违反《证券法》第九条的规定,擅自公开或者变相公开发行证券的,责令停止发行,退还所募资金并加算银行同期存款利息,处以非法所募资金金额(  )的罚款。
①  百分之二以上百分之五十以下
②  百分之五以上百分之八十以下
③  百分之五以上百分之五十以下
④  百分之一以上百分之五十以下
【单选题】 违反《证券法》第九十条的规定征集股东权利的,责令改正,给予警告,可以处(  )以下的罚款。
①  三十万元
②  五十万元
③  六十万元
④  八十万元
【单选题】 非法开设证券交易场所的,由(  )以上人民政府予以取缔,没收违法所得并处以违法所得一倍以上十倍以下的罚款。
①  村庄
②  乡级
③  县级
④  市级
【单选题】 国务院证券监督管理机构或者国务院授权的部门应当自受理证券发行申请文件之日起(  )内, 依照法定条件和法定程序作出予以注册或者不予注册的决定,发行人根据要求补充、修改发行申请文件的时间不计算在内。不予注册的,应当说明理由。
①  一个月
②  两个月
③  三个月
④  六个月
【多选题】 证券的发行、交易活动,必须遵循(  )的原则。
①  公开
②  公平
③  公正
④  准确
【多选题】 公开发行公司债券应符合的条件有(  )。
①  最近五年平均可分配利润足以支付公司债券一年的利息
②  具备健全且运行良好的组织机构
③  最近三年平均可分配利润足以支付公司债券一年的利息
④  国务院规定的其他条件