【单选题】【消耗次数: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
随机题目
【单选题】 根据有关学者对青少年的分类,具有爱游荡、吸毒、性滥交、惹是生非等行为的青少年属于( )。
①  偏激青年
②  叛逆青年
③  另类青年
④  问题青年
【单选题】 崇礼中学很多学生父母都是农民工,家庭条件都不是很好,于是学校社会工作者专门为这些贫困学生申请支付基金,以支付他们在学校的伙食和住宿费用。这属于( )的青少年社会工作。
①  教育性
②  治疗性
③  支持性
④  发展性
【单选题】 当遇到困难和挫折的时候,表现出任性、无理取闹、又哭又闹、耍小孩子脾气等与自身年龄不相称的行为做法是在受挫折后人的行为反应中的(???)。
①  逃避??
②  倒退??
③  不安??
④  固执
【单选题】 社会工作者组织青少年成立茶道学习小组,邀请资深茶艺专家对小组成员进行辅导和训练,组织青少年到各敬老院表演茶道技艺,通过学习、游戏、演出等小组活动,促使青少年实现成长,并在服务他人过程中感受自身潜能并获得自信。这样的小组属于( )。
①  娱乐小组
②  游戏技巧小组
③  焦点小组
④  教育小组
【单选题】 网络成瘾需要社区青少年服务中的(???)。
①  社区青少年教育服务?
②  社区青少年就业服务
③  社区青少年心理援助?
④  社区青少年行为修正
【单选题】 青少年流动人口服务可用的资源有社会政策与社会福利资源、服务机构与同工资源、学校与教师资源、(???)、同辈群体资源、专家学者及其他志愿性资源等。
①  家庭资源??
②  社会资源?
③  政府资源??
④  个人资源
【单选题】 能够发展社会资源和青少年潜能,使青少年的能力得到增强的社会工作服务是( )。
①  支持性的青少年社会工作
②  预防性的青少年社会工作
③  治疗性的青少年社会工作
④  发展性的青少年社会工作
【判断题】 老年人身衰体弱,形成了撤离社会的生理基础。
①  正确
②  错误
【判断题】 专业技能不属于老年教育的内容之一。
①  正确
②  错误
【判断题】 老年公寓也被称为老人之家、老人院等,是指提供膳食、住宿、个人服务或社会照顾的机构。
①  正确
②  错误