【单选题】【消耗次数: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
随机题目
【单选题】 列与幸福无关的因素是( )
①  自尊、自信的力量
②  乐观的力量
③  控制感
④  受教育程度
【单选题】 对个人来说,( )是个人价值的最高体现,是人的最高层次的需要
①  潜能
②  创新
③  实践
④  思维
【单选题】 从研究深度的角度来看,“家庭环境对儿童青少年心理发展的影响研究”属于( )
①  应用性课题
②  描述性课题
③  因果性课题
④  预测性课题
【单选题】 在15岁至24岁,个体通过学校、社团、休闲活动、打零工等机会,对自我能力及角色、职业做出探索,此时处于职业生涯的哪一个发展阶段?()
①  成长期
②  探索期
③  建立期
④  维持期
【单选题】 以下有关健康的说法,不正确的是( )
①  健康不仅仅是无疾病或不虚弱
②  健康就是身体没病,身体没病就是健康
③  健康是指一个人在生理、心理和社会三方面都处于一种完全安宁、积极的状态
④  健康不仅包括身体健康,还包括心理健康和社会适应良好
【单选题】 下面关于课题研究的表述不恰当的说法是( )
①  所谓课题,指要研究、解决的问题
②  课题背景就是指要研究和解决的问题是在什么情况或条件下产生的,课题研究有什么意义等等
③  课题就是课题研究报告的标题
④  课题驱动,行动研究是教师自我发展、自我提高的基本方法
【单选题】 依照埃里克森的心理社会危机理论的观点,青春期的主要任务和危机是( )
①  勤奋感VS.自卑感
②  亲密感vs.孤独感
③  自我同一感vs.同一感混乱
④  信任感vs.不信任感
【单选题】 一个学生为了获得语文老师的赞扬,努力学习语文,这种学习动机是( )
①  认知内驱力
②  自我提高内驱力
③  附属内驱力
④  内部动机
【单选题】 职业生涯规划的第一步是()。
①  自我分析
②  环境分析
③  目标确定
④  执行与反馈
【单选题】 对于总体构成比较复杂,同质性程度不高,总体数量较大,各层次标志比较明显的情况下,宜采用()
①  简单抽样
②  等距抽样
③  分层抽样
④  整群抽样