【多选题】【消耗次数: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。
随机题目
【单选题】 “时间是制造生命的原料”一语出自( )。
①  林肯
②  富兰克林
③  马克思
④  罗素
【单选题】 ( )已经成为现代人在各个阶段的第一需要。
①  二者互为前提
②  二者互为目的
③  二者相互促进
④  二者互相矛盾
【单选题】 下列对学习动机表述不正确的是( )。
①  学习动机只产生于学习之前
②  学习动机有一定的指向性
③  学习动机起着维持学习的重要作用
④  学习中的收获可以增强学习动机
【多选题】 情绪调控的方法有( )。
①  适当的宣泄情绪,减轻心理健康的负担
②  适时转移注意力,转换认识的角度,改变对事物的评价和解释
③  形成良好的行为习惯,拓展兴趣
④  修身养性,让自己更加心胸开阔地为人处世
【多选题】 自我意识主要包括三种心理成分,即( )。
①  自我认识
②  自我体验
③  自我评价
④  自我监控和调节
【多选题】 下列有关心理健康的论述正确的是( )。
①  心理不健康与有不健康的心理与行为是两个不同的概念
②  心理健康与不健康并不是一个泾渭分明的对立面,而是一种连续状态
③  心理健康的标准是一种理想尺度
④  心理健康的标准是永恒的、不变的
【判断题】 自我评价是自我意识发展的主要成分和主要标志,是个体在认识自己行为和活动基础上产生的,是通过社会比较实现的。
①  正确
②  错误
【判断题】 面对一个盛怒中的人,最好的办法是和他大吵一架。
①  正确
②  错误
【判断题】 情绪没有好坏之分,只要是真实的感受,每个人都要学习正视并接受它。
①  正确
②  错误
【多选题】 开放教育学生常见的心理问题主要表现( )。
①  学习困扰与学习障碍
②  人际交往问题
③  恋爱心理问题
④  个性与情绪问题