【单选题】【消耗次数:1】
设 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*是具有 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(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 。
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
随机题目
【判断题】 普通收养关系中,被收养人须为得不到生父母抚养的不满10周岁的未成年人。
①  正确
②  错误
【判断题】 非婚生子女的准正,是指已经出生的非婚生子女因生父母结婚或司法宣告而取得婚生子女资格的法律制度。
①  正确
②  错误
【多选题】 收养合意,就是要遵循哪些要求?( )
①  收养人收养与送养人送养,只需送养人同意即可
②  收养人收养与送养人送养,必须双方自愿
③  收养年满10周岁以上的未成年人的,应当征得被收养人的同意
④  成立收养的合意应符合法定的方式
【多选题】 非婚生子女的准正形式有( )
①  因生父母结婚而准正
②  因生父母离婚而准正
③  因法院宣告而准正
④  因民政机关宣告而准正
【多选题】 关于收养的特征,下列哪些说法是正确的?( )
①  收养的条件和程序由法律加以规定
②  收养属于法律事件
③  收养行为导致亲属身份和权利义务关系的变更
④  收养只能发生在非直系血亲之间
【单选题】 ( )是指子女对父母在精神上和生活上的关心、帮助和照料。
①  抚养
②  抚助
③  扶助
④  赡养
【单选题】 下列哪一条不符合婚生子女应当符合的条件?( )
①  该子女应为具有合法配偶身份的男女所生
②  该子女的血缘来自具有合法配偶身份的男女双方
③  该子女出生于合法的婚姻关系存续期间或婚姻关系消灭后的法定期限内
④  该子女应为事实婚姻身份的男女所生
【单选题】 收养( )的子女,收养条件可以有所放宽。
①  二代以内同辈旁系血亲
②  三代以内同辈旁系姻亲
③  三代以内同辈直系血亲
④  三代以内同辈旁系血亲
【单选题】 根据我国收养法,下列属于收养无效的情形有( )
①  甲乙不顾自己11周岁的女儿丙的强烈反对,仍将其送养他人
②  35周岁的单身甲在医院工作,已无结婚的打算,但想收养大哥的5周岁的女儿
③  30周岁的刘某同意29周岁的现任丈夫王某收养其与前夫所生的2周岁的儿子
④  40周岁的华侨刘某(女)虽然已有两个儿子,但仍想收养妹妹的3周岁的女儿
【单选题】 收养只能发生在( )之间
①  直系血亲
②  非直系血亲
③  旁系血亲
④  旁系姻亲