【单选题】【消耗次数: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 和边数 m以下哪个性质不正确:
①  2m = n(n-1)/2;
②  n = 4k, 或 n-1 = 4k, k 为正整数;
③  2m = n(n-1);
④  2m等于所以顶点度数之和。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 设 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。
随机题目
【单选题】 12.国家垄断资本主义是()
①  消除生产无政府状态的垄断资本主义
②  资产阶级国家同垄断资本相互分离的垄断资本主义
③  资产阶级国家同垄断资本融合在一起的垄断资本主义
④  带有社会主义因素的垄断资本主义
【多选题】 20.第二次世界大战后,垄断发展的新现象有()
①  垄断资本跨部门发展
②  大型企业间的联合与兼并加剧
③  私人垄断加速向国家垄断转变
④  跨国公司成为垄断组织的主要形式
【多选题】 10.第二次世界大战后,垄断资本主义的特征获得了新内容和表现形式,主要有()
①  混合联合公司成为垄断组织的主要形式
②  跨国公司成为生产和资本国际化的主要组织形式
③  私有垄断资本普遍采用股份公司的企业组织形式
④  由国家出面组建的国际垄断组织的出现
【多选题】 7.垄断统治下竞争的特点()
①  竞争的目的是为了获得高额垄断利润
②  竞争的手段有政治上的力量
③  竞争更为激烈、破坏性更大
④  竞争的范围除经济领域外还包括政治、军事、文化领域
【多选题】 1.私人垄断资本主义向国家垄断资本主义过渡()
①  是资本主义生产社会化的客观要求
②  是资本主义基本矛盾发展的必然结果
③  在一定程度上促进了资本主义生产的发展
④  能够从根本上解决资本主义的基本矛盾
【单选题】 17.国家垄断资本主义的局限性在于()
①  使垄断资本主义存在着时而迅速发展时而停滞的趋势
②  使垄断资本主义经济长期处于停滞状态
③  使垄断资本主义经济长期处于滞胀状态
④  它只能暂时使某些矛盾缓和,但却使这些矛盾进一步加深和复杂化
【单选题】 3.当代资本主义国际垄断组织的主要形式是()
①  国际卡特尔
②  混合联合企业级
③  跨国公司
④  国际康采恩
【单选题】 4.第二次世界大战后,发达资本主义国家和私人垄断统治的发展表现在()
①  托拉斯和康采恩的出现
②  金融寡头的统治
③  国际垄断同盟的兴起
④  形成跨行业跨部门的混合联合企业
【多选题】 2.垄断资本要求国家干预经济生活的原因是()
①  社会化大生产要求国民经济协调发展,需要国家参与经济调节
②  国内垄断资本需要国家支持以加强竞争的能力
③  社会化大生产需要巨额投资,要求国家直接经营或资助
④  生产过剩问题日趋严重,需要借助国家力量以扩大国内外市场
【多选题】 17.垄断资本主义的发展为向社会主义过渡准备了物质条件,主要表现在
①  生产全面社会化
②  生产管理日益社会化
③  工会组织日益社会化
④  资本日益社会化