【多选题】【消耗次数: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。
随机题目
【单选题】 合同履行费用的负担不明确的,由( )负担。
①  履行义务的一方
②  接受履行的一方
③  合同双方当事人
④  协商确定
【单选题】 甲公司与乙公司签订合同,由甲公司供应木材,乙公司负责加工成家具,后由于甲公司收购木材出现困难,决定将合同所规定的义务转让给丙公司,下列正确的是(   )。
①  将合同所规定的供应木材的义务全部转让给丙公司,毋需征得乙公司的同意
②  将合同所规定的供应木材的义务部分转让给丙公司,毋需征得乙公司的同意
③  将合同所规定的供应木材的义务全部转让给丙公司,但需征得乙公司的同意
④  A将合同所规定的供应木材的义务全部转让给丙公司,毋需征得乙公司的同意
【单选题】 我国对合同权利转让采取的标准是( )。
①  自由主义
②  当事人同意主义
③  通知主义
④  法定主义
【单选题】 甲企业与乙企业就彩电购销协议进行洽谈,其间乙采取了保密措施的市场开发计划被甲得知。甲遂推迟与乙签约,开始有针对性地吸引乙的潜在客户,导致乙的市场份额锐减。下列说法中错误的是( )。 
①  甲的行为属于正常的商业竞争行为  
②  甲的行为违反了先合同义务  
③  甲的行为侵犯了乙的商业秘密
④  甲应承担缔约过失责任
【单选题】 下列属于法定担保的是( )。
①  留置
②  抵押
③  保证
④  定金
【单选题】 关于免责条款,错误的是()
①  免责条款具有约定性
②  免责条款必须是明示的条款
③  造成对方人身伤害的免责条款无效
④  提供格式条款的一方免除其责任的条款有效
【判断题】 广告中含有“款到发货”、“保证现货供应”等用语,则应认定其为要约。
①  正确
②  错误
【多选题】 合同法明确当事人享有()。
①  是否缔结合同的自由
②  选择合同当事人的自由
③  确定合同内容的自由
④  选择合同形式的自由
【单选题】 下列合同的分类符合一般的分类标准:( )
①  诺成合同与实践合同
②  要式合同与经批准、登记的合同
③  无效合同与撤销的合同
④  双务合同与有偿合同
【单选题】 合同成立的根本标志即在于当事人的意思表示一致,它是指( )。
①  合同当事人完全相同的缔约目的
②  合同的当事人必须就合同的主要条款业已作出了一致的意思表示
③  虽未合意但已有协议
④  当事人对合同的次要条款或者非必要条款业已达成协议