【判断题】【消耗次数:1】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  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*是具有 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个顶点, m 条边, r 个面,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m - r = 2;
③  n - r + m = 2;
④  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 个面,k个连通分支,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  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 阶 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。
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
随机题目
【判断题】 我国婚姻法规定:现役军人的配偶要求离婚,须得军人同意。这里的规定不适用于双方都是现役军人的婚姻
①  正确
②  错误
【多选题】 郭某(男),杨某(女)。郭某与杨某离婚时,郭某以自己名义在某有限责任公司拥有出资额100万元,杨某不是该公司股东。现郭某与杨某协商一致将郭某的部分出资额(即40万元)转让给杨某。该有限责任公司共有股东10人,出资额为1000万,下列说法不正确的是?
①  如果该公司拥有800万出资额的股东同意转让,则杨某可以成为该公司股东
②  如果该公司7名股东不同意转让,则杨某不能成为改公司股东
③  如果该公司6名股东不同意转让,但愿意以同等价格购买出资,法院可以对转让出资所得财产进行分割
④  如果该公司9名股东不同意转让,也不愿意以同等价格购买该出资额,则杨某不能成为该公司股东
【判断题】 只有合法有效的婚姻关系才发生婚姻终止
①  正确
②  错误
【判断题】 世界各国婚姻家庭法中关于禁止近亲属通婚的规定、法定婚龄规定、禁止患有一定疾病者结婚等,都是婚姻家庭具有社会属性的体现
①  正确
②  错误
【多选题】 、卢某婚后与妻感情不和,在认识了打工妹肖某后,以夫妻名义与肖某同居,并生有一女。如果卢某和肖某感情出现裂痕,欲与肖某解除同居关系,但肖某不同意。卢某准备向法院起诉。下列哪些说法是真确的?
①  如果卢某仅起诉请求解除与肖某的同居关系,法院不应当受理卢某的请求
②  如果卢某仅起诉请求解除与肖某的同居关系,法院应当受理并依法解除
③  如果卢某仅起诉请求对同居期间的财产进行分割,法院不应当受理
④  如果卢某仅就女儿的抚养问题向法院提起诉讼,法院应当受理
【单选题】 婚前个人财产在婚后共同生活中自然毁损、消耗、灭失,离婚时乙方要求以夫妻共同财产抵偿的应如何处理?
①  不予抵偿
②  予以抵偿
③  如结婚不满5年的可以酌情予以抵偿
④  如价值较大的可以部分予以补偿
【判断题】 离婚帮助请求权适用于任何夫妻财产制
①  正确
②  错误
【判断题】 无效婚姻和可撤销婚姻的请求权主体都是自然人
①  正确
②  错误
【多选题】 根据最高人民法院的司法解释,离婚时,下列哪些财产归夫妻一方个人所有?
①  约定为个人所有的财产
②  个人专用的物品
③  复员军人的医药补助费
④  复员军人的回乡生产补助费
⑤  夫妻一方婚前继承的财产
【多选题】 婚姻终止的原因有?
①  婚姻一方当事人自然死亡
②  婚姻一方当事人被宣告死亡
③  男方对女方构成遗弃
④  离婚